【codeforces】Immobile Knight

Immobile Knight

我感觉自己不太适合写codeforces，简单题也比较考验思维，当时这题看了半天以为是搜索，写了20分钟暴力交了，还好对的，20个人19个人5分钟不到速通第一题，唯留我一人在第一题凌乱。下来看看这题思路，果然考验思维，看来还是得多练！！！

题意:

给定一个 n×m 的国际象棋棋盘，求一个格子使得马在上面不能走到其它格子。不存在则输出任意一个格子

思路：

• $1\times n$ 的格子，(1,1)不能走到其他格子

• $2\times n$的格子，(2,2)不能走到其他格子

• $3\times n$的格子，(2,2)不能走到其他格子

• $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;
  }