1 条题解

  • 0
    @ 2025-9-10 8:58:59

    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
    上传者