大师作文网求C++大神分析题目算法!具体怎样做!
来源：学生作业帮 编辑：大师作文网作业帮 分类：综合作业 时间：2024/11/12 12:20:02
求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
变态的一笔画 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
#include
using namespace std;
int num=100;
bool end(char a[10][10],int m,int n)
{
int i,j;
for(i=0;i
using namespace std;
int num=100;
bool end(char a[10][10],int m,int n)
{
int i,j;
for(i=0;i