curiosity_a的博客

原创 画家问题

有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。当他用画笔涂画第(i, j)个位置的砖时， 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。接下来的n行表示墙的初始状态。，我们只需枚举第一行所有砖块的涂画情况，以此来推断出下一行的的涂画情况（使每行的砖块都被涂画成黄色）直到最后一行，然后检查一下最后一行的所有砖块是否能被涂成黄色。一行，如果Bob能够将所有的砖都涂成黄色，则输出最少需要涂画的砖数，否则输出“inf”。..