求C++大神分析题目算法!具体怎样做!变态的一笔画 pen ****TimeLimit:30000MS Memory Limit:265536KTotal Submit:29 Accepted:6 Case Time Limit:1500MSDescription由于小毛同学智商不高,理解不了真正的一笔画问题,于是他
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/23 20:39:13
求C++大神分析题目算法!具体怎样做!变态的一笔画 pen ****TimeLimit:30000MS Memory Limit:265536KTotal Submit:29 Accepted:6 Case Time Limit:1500MSDescription由于小毛同学智商不高,理解不了真正的一笔画问题,于是他
求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
求C++大神分析题目算法!具体怎样做!变态的一笔画 pen ****TimeLimit:30000MS Memory Limit:265536KTotal Submit:29 Accepted:6 Case Time Limit:1500MSDescription由于小毛同学智商不高,理解不了真正的一笔画问题,于是他
#include
using namespace std;
int num=100;
bool end(char a[10][10],int m,int n)
{
int i,j;
for(i=0;i