第四十届(1999年)IMO 第3题(白俄罗斯供题)

给定一个n×n的棋盘,n是给定的偶数。这个棋盘被分成n2个小方格。如果这个棋盘中的两个不同的小方格有一个公共边就说它们是相邻的。N个棋盘上的小方格按某种方式被标记,使得棋盘上的每个方格(标记的和未标记的)至少与一个被标记的方格相邻。找出N的最小的可能值。

 

N的最小值=min(n,m)/4*(max(n,m)+1)

本题和https://www.cnblogs.com/lau1997/p/12528854.html实际是一个问题,那道题稍微转化一下就等价于本问题了。

posted @ 2020-09-04 14:50  刘通1997  阅读(228)  评论(0编辑  收藏  举报