10 条题解
-
0
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
- 上传者