#1342. 2346. [Baltic 2011]Lamp
2346. [Baltic 2011]Lamp
#2346. [Baltic 2011]Lamp
题目描述
2255是一个傻X,他连自己家灯不亮了都不知道。
某天TZ大神路过他家,发现了这一情况,
于是TZ开始行侠仗义了。
TZ发现是电路板的问题,
他打开了电路板,发现线路根本没有连上!!
于是他强大的脑力可以使某个格子上的线路从\变为/,
或者从/变为\。
2255不会电路(因为他什么都不会),但是他想知道TZ最少要用多少次脑力才能使他家的灯变亮。
如果无法变亮,输出"NO SOLUTION"。
n,m<=500
输入格式
输出格式
样例
样例输入
3 5
\\/\\
\\///
/\\\\
样例输出
1