G2523054231的博客

【NOIP2015模拟10.28B组】终章-剑之魂(File IO): input:sword.in output:sword.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSetDescription【背景介绍】 古堡，暗鸦，斜阳，和深渊…… 等了三年，我独自一人...

描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态10111 01101 10111 10000 11011在改变了最左上角的灯的...

Description鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少次才能刷干净！Input第1行，输入俩正整数N，M。第2到N+1行，每行一个长度为M的字符串，每个字符可能是’.’表示干净的，或者’X’表示这...