2 条题解
-
1
首先我们看数据范围是 ,因此直接考虑 大于等于 时的情况。
发现将棋盘黑白染色后两人各走 步后,cyx 将会走向与当前格子异色的格子,而 gmx 将会走向与当前格子同色的格子。
因此对于 时的情况,cyx 必胜。
然后我们计算出在目标点坐标 时,cyx 需要走 步,而 gmx 需要走 步,此时 gmx 取胜(这里出题人已经给了,非常良心!)。
接下来我们计算出在目标点坐标 时,cyx 需要走 步,而 gmx 需要走 步,此时 cyx 取胜。
接下来我们计算出在目标点坐标 时,cyx 需要走 步,而 gmx 需要走 步,此时平局(这里出题人已经给了,非常良心!)。
而接下来的情况,我们可以发现 cyx 每次可以走 格,而 gmx 每次只能走 格,因此 cyx 调整的机会是一定比 gmx 要多的。
因此对于除以上的所有情况,cyx 均可取胜。
代码:
#include<bits/stdc++.h> using namespace std; #define ll long long ll t,n,m; void solve() { cin>>n>>m; if(n==5 && m==5) cout<<"Wuxi\n"; else if(n==3 && m==3) cout<<"G\n"; else cout<<"C\n"; } int main() { cin>>t; while(t--) solve(); }
- 1
信息
- ID
- 1045
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 3
- 标签
- 递交数
- 61
- 已通过
- 7
- 上传者