方(芳)格(哥)取数

最新推荐文章于 2024-06-27 06:39:01 发布

_hua_z

最新推荐文章于 2024-06-27 06:39:01 发布

阅读量898

点赞数

分类专栏：简单

本文链接：https://blog.csdn.net/u013466936/article/details/24742981

版权

简单专栏收录该内容

3 篇文章 0 订阅

订阅专栏

只有N+M次询问，所以可以先找到可能在第几行，再找在第几列。

例如对于询问（i, M），如果比K大，那么只有可能在i+1到n行（i++），如果比K小，那么只可能在该行（我们是从第一行开始询问的），这是最多只要再询问M次就可以了，加上N行的询问刚好N+M次。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int T,n,m,i,j,k;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d",&n,&m,&k);
        bool flag = false;
        int M = n+m;
        i = 1;
        j = m;
        int num;
        while(M--)
        {
            printf("%d %d\n",i,j);
            fflush(stdout);scanf("%d",&num);
            if(num==k)
            {
                flag = true;
                break;
            }
            if(num < k)i++;
            else j--;
            if(i > n || j < 1)break;
        }
        if(flag)
        printf("YES\n");
        else printf("NO\n");
        fflush(stdout);
    }
    return 0;
}