求C++大神分析题目算法!具体怎样做!变态的一笔画 pen ****TimeLimit:30000MS Memory Limit:265536KTotal Submit:29 Accepted:6 Case Time Limit:1500MSDescription由于小毛同学智商不高,理解不了真正的一笔画问题,于是他
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 13:24:43
![求C++大神分析题目算法!具体怎样做!变态的一笔画 pen ****TimeLimit:30000MS Memory Limit:265536KTotal Submit:29 Accepted:6 Case Time Limit:1500MSDescription由于小毛同学智商不高,理解不了真正的一笔画问题,于是他](/uploads/image/z/6993489-57-9.jpg?t=%E6%B1%82C%2B%2B%E5%A4%A7%E7%A5%9E%E5%88%86%E6%9E%90%E9%A2%98%E7%9B%AE%E7%AE%97%E6%B3%95%21%E5%85%B7%E4%BD%93%E6%80%8E%E6%A0%B7%E5%81%9A%21%E5%8F%98%E6%80%81%E7%9A%84%E4%B8%80%E7%AC%94%E7%94%BB+pen+%2A%2A%2A%2ATimeLimit%3A30000MS+Memory+Limit%3A265536KTotal+Submit%3A29+Accepted%3A6+Case+Time+Limit%3A1500MSDescription%E7%94%B1%E4%BA%8E%E5%B0%8F%E6%AF%9B%E5%90%8C%E5%AD%A6%E6%99%BA%E5%95%86%E4%B8%8D%E9%AB%98%2C%E7%90%86%E8%A7%A3%E4%B8%8D%E4%BA%86%E7%9C%9F%E6%AD%A3%E7%9A%84%E4%B8%80%E7%AC%94%E7%94%BB%E9%97%AE%E9%A2%98%2C%E4%BA%8E%E6%98%AF%E4%BB%96)
求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