判断矩阵.c 1.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657
  1. #include <stdio.h>
  2. #define MAX_SIZE 10
  3. int main() {
  4. int N, M;
  5. int matrix_N[MAX_SIZE][MAX_SIZE];
  6. int matrix_M[MAX_SIZE][MAX_SIZE];
  7. int i, j, k, l;
  8. int flag, found;
  9. scanf("%d", &N);
  10. for (i = 0; i < N; i++) {
  11. for (j = 0; j < N; j++) {
  12. scanf("%d", &matrix_N[i][j]);
  13. }
  14. }
  15. scanf("%d", &M);
  16. for (i = 0; i < M; i++) {
  17. for (j = 0; j < M; j++) {
  18. scanf("%d", &matrix_M[i][j]);
  19. }
  20. }
  21. found = 0;
  22. for (i = 0; i <= N - M; i++) {
  23. for (j = 0; j <= N - M; j++) {
  24. flag = 1;
  25. for (k = 0; k < M; k++) {
  26. for (l = 0; l < M; l++) {
  27. if (matrix_N[i + k][j + l] != matrix_M[k][l]) {
  28. flag = 0;
  29. break;
  30. }
  31. }
  32. if (!flag) {
  33. break;
  34. }
  35. }
  36. if (flag) {
  37. printf("%d,%d\n", i + 1, j + 1);
  38. found = 1;
  39. break;
  40. }
  41. }
  42. if (found) {
  43. break;
  44. }
  45. }
  46. if (!found) {
  47. printf("-1\n");
  48. }
  49. return 0;
  50. }