1 条题解
-
0
C :
#include<stdio.h> #include<stdlib.h> #include<string.h> int main() { int m, n; int i, j; int a[1000][1000]; int r, c, rl, ru, cl, cu; scanf("%d%d", &m, &n); while (m != 0 && n != 0) { for (i = 0; i < m; i++) { for (j = 0; j < n; j++) { scanf("%d", &a[i][j]); } } rl = 0; ru = m - 1; cl = 0; cu = n - 1; while (1) { r = (rl + ru) / 2; c = (cl + cu) / 2; if (a[r][c] == 0) break; if (a[r][c] > a[r - 1][c]) { if (a[r][c] < a[r][c - 1]) { ru = r - 1; cl = c + 1; } else if (a[r][c] > a[r][c - 1]) { ru = r - 1; cu = c - 1; } } if (a[r][c] < a[r - 1][c]) { if (a[r][c] < a[r][c - 1]) { rl = r + 1; cl = c + 1; } else if (a[r][c] > a[r][c - 1]) { rl = r + 1; cu = c - 1; } } } printf("%d %d\n", (r + 1), (c + 1)); scanf("%d%d", &m, &n); } return 0; }
- 1
信息
- ID
- 3531
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者