logo AlgoBeat OnlineJudge
登录 注册

#102346. [BZOJ 2346] [Baltic 2011]Lamp

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

2255是一个傻X,他连自己家灯不亮了都不知道。 某天TZ大神路过他家,发现了这一情况, 于是TZ开始行侠仗义了。 TZ发现是电路板的问题, 他打开了电路板,发现线路根本没有连上!! 于是他强大的脑力可以使某个格子上的线路从\变为/, 或者从/变为\。 2255不会电路(因为他什么都不会),但是他想知道TZ最少要用多少次脑力才能使他家的灯变亮。 如果无法变亮,输出“NO SOLUTION”。

n,m<=500

样例

样例输入

3 5
\\/\\
\\///
/\\\\

样例输出

1