Immobile Knight
我感觉自己不太适合写codeforces,简单题也比较考验思维,当时这题看了半天以为是搜索,写了20分钟暴力交了,还好对的,20个人19个人5分钟不到速通第一题,唯留我一人在第一题凌乱。下来看看这题思路,果然考验思维,看来还是得多练!!!
题意:
给定一个 n×m 的国际象棋棋盘,求一个格子使得马在上面不能走到其它格子。不存在则输出任意一个格子
思路:
-
1 × n 1×n 1×n 的格子,(1,1)不能走到其他格子
-
2 × n 2×n 2×n的格子,(2,2)不能走到其他格子
-
3 × n 3×n 3×n的格子,(2,2)不能走到其他格子
-
n > 3 , m > 3 n>3,m>3 n>3,m>3的格子,不存在走不到的格子,由于不存在输出任意一个格子,为了方便我们还是输出(2,2)
#include<bits/stdc++.h> using namespace std; int main() { int t,n,m; cin>>t; while(t--) { cin>>n>>m; if(n==1||m==1)cout<<1<<' '<<1<<endl; else cout<<2<<' '<<2<<endl; } return 0; }