第一次发博，《染色法与构造法在棋盘上的应用》的理解

看了太多大神的文章，被吓的半句话也不敢乱说，然后看了很多很多人教育我说要学会写博客，而我一直都觉得自己弱成渣，分分钟被秒成狗，然而我还是来了，因为尽管我弱，而你，却无可奈何。

 

废话不多说，第一次就不发别人发过的题解了，别人没发过的不用说，我肯定不会做。。。

 

就发个对于方奇论文《染色法与构造法在棋盘上的应用》的理解吧。简单的就不抄了。

（表示自己经常看不懂他们的论文，逃）

 

 

概念：指用若干图形去覆盖棋盘。覆盖的每个图形也由若干格子组成，称为覆盖形。约定任两个覆盖形互不重叠，任一覆盖形中任一格总与棋盘上某格重合。

 

其中的定理2  m*n棋盘存在p*q矩形的完全覆盖充分必要条件是m,n满足下列条件之一：

l（i）   p|x且q|y

l（ii） p|x,q|x,且存在自然数a,b，使y=ap+bq

其中{x,y}={m,n}

 

 

情况一就非常好理解了，都整除，挨着放就能放满。情况二的放法也很简单，上面横着放，下面竖着放，这样子总能放开。

 

然后是异形覆盖。

 

 

l例3  8*8棋盘剪去哪个方格才能用21个1*3的矩形覆盖


这题猛地一看根本不知道怎么做的，给了这个图就明显多了，还是分三种颜色进行染色，

蓝色：21个

白色：22个

黑色：2