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

里阿奴摩西

于 2016-12-08 20:30:04 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：构造

本文链接：https://blog.youkuaiyun.com/u014609452/article/details/53523846

构造专栏收录该内容

41 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

#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;
}