深度优先搜索——红与黑

来源:互联网 发布:淘宝联盟引流教程 编辑:程序博客网 时间:2024/05/18 02:24
#include<iostream>using namespace std;char a[101][101];int main(){int n,m,ans=0;while(1){ans=0;cin>>n>>m;if(n==0&&m==0)break;for(int i=0;i<m;i++)for(int j=0;j<n;j++)cin>>a[i][j];for(int i=0;i<m;i++){int k=0;while((a[i][k]=='#'||a[i][k]=='@')&&k<n)k++;for(int j=k;j<n;j++){if(a[i][j]=='#'||a[i][j]=='@')break;ans++;}}cout<<ans<<endl;}return 0;}

呵呵了。。。醉了。。。

有大神吗???

我的脑子完全WA了。。。

居然用模拟。。。

求改正思路。。。

0 0
原创粉丝点击