10 条题解

  • 0
    @ 2024-8-16 19:07:21

    X1A. 「KDOI-05」简单的无限网格问题

    判断横纵坐标的奇偶性

    知周所众,显然,本题可以通过观察样例模拟得出结论:当 n,m 奇偶性相同时,答案为 3,否则为 2。

    ##所以就有了下面的代码:

    代码:

    #include <bits/stdc++.h> using namespace std; int t,a[100010],b[100010]; int main() { cin >> t; for(int i=1;i<=t;i++){ cin>>a[i]>>b[i]; } for(int i=1;i<=t;i++){ if(a[i]%21&&b[i]%20) cout<<2<<endl; else if(a[i]%20&&b[i]%21) cout<<2<<endl; else if(a[i]%20&&b[i]%20) cout<<3<<endl; else if(a[i]%21&&b[i]%21) cout<<3<<endl; } return 0; }

    信息

    ID
    7
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    346
    已通过
    242
    上传者