程序设计实习讲义5.pptVIP

课堂练习1：画家问题(POJ1681) 问题描述：有一个正方形的墙，由N?N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时， 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖，才能使所有砖的颜色都变成黄色。 程序设计实习讲义5全文共37页，当前为第31页。 程序设计实习讲义5全文共37页，当前为第32页。 输入：第一行是个整数t(1≤t ≤20)，表示要测试的案例数。然后是t个案例。每个案例的首行是一个整数n (1≤n ≤15)，表示墙的大小。接下来的n行表示墙的初始状态。每一行包含n个字符。第i行的第j个字符表示位于位置(i,j)上的砖的颜色。“w”表示白砖，“y”表示黄砖。 输出：每个案例输出一行。如果Bob能够将所有的砖都涂成黄色，则输出最少需要涂画的砖数，否则输出“inf” 程序设计实习讲义5全文共37页，当前为第33页。 样例输入 2 3 yyy yyy yyy 5 wwwww wwwww wwwww wwwww wwwww 样例输出 0 15 1681bitop.cpp 程序设计实习讲义5全文共37页，当前为第34页。 作业：POJ1166 问题描