求C++大神分析题目算法!具体怎样做!

求C++大神分析题目算法!具体怎样做!
变态的一笔画 pen ****
Time
Limit:30000MS Memory Limit:265536K
Total Submit:29 Accepted:6
Case Time Limit:1500MS
Description
由于小毛同学智商不高,理解不了真正的一笔画问题,于是他就开始研究一种变态的一笔画问题.给出 n 行 m 列的点阵,每个点是一个字符：“．” 或 “#” ,其中“#”表示该点是障碍物.现在小毛的问题是：他最少要画多少笔才能把点阵里所有的“．”都覆盖完毕（被小毛画到的点就会被覆盖）.小毛的笔有点变态：小毛每次只能在某一行或某一列画,小毛当然想一笔就把某一行或某一列画完,但很遗憾,在任何时候都不允许小毛画的那一段点阵含有障碍物.还有一点更变态：已经被画过的点,不能重复被画.
Input
第一行：n ,m 表示点阵行数和列数 .0 < n ,m