Home_W爱画画
TimeLimit:1000MS MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
home_W 有个n*m的绿色的画板，和两种颜色的笔，因为Home_W的画画技术过于高超。他每划只会在画板上用白笔画一横或者用黑笔画一竖，每划的长度可以为任何正整数。
若一个格子既被白色的划过也被黑色划过，就会变成灰色。
现在给你一副只由绿，灰，白，黑四种颜色构成的画。问home_W最少要画多少划才能画成。
Input
单组数据
第一行两个整数n,m.
接下来有n行。每行有m个字符，代表这个格式上的颜色。.代表绿色，b代表黑色，w代表白色，g代表灰色。
1<=n,m<=1000
Output
输出一个整数，代表Home_W最少要多少划，才能画成这幅画
SampleInput
5 4 .gg. bwwb .bb. wggw wbbw
SampleOutput
11样例的灵魂示意图