[构造找规律孔明棋] Ural 1051 Simple Game on a Grid

最新推荐文章于 2023-11-28 23:52:36 发布

原创最新推荐文章于 2023-11-28 23:52:36 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

构造专栏收录该内容

41 篇文章

订阅专栏

本文通过一篇论文介绍了棋盘分割的思想，并提供了一段C++代码实现。该算法针对不同的棋盘尺寸，给出了特定条件下的解决方案。例如，当棋盘的一边长度为1时，采用特殊公式计算；当棋盘任一边能被3整除时，分割结果为2；其余情况分割结果为1。

论文：俞鑫--棋盘中的棋盘——浅谈棋盘的分割思想

证明篇幅太长就不弄过来了

#include<cstdio>

int main(){
  int n,m,ans;
  freopen("t.in","r",stdin);
  freopen("t.out","w",stdout);
  scanf("%d%d",&n,&m);
  if (n==1) ans=m-m/2;
  else if (m==1) ans=n-n/2;
  else if (n%3==0 || m%3==0) ans=2;
  else ans=1;
  printf("%d\n",ans);
  return 0;
}