簡(jiǎn)單dfs，輸出時(shí)按照數(shù)字從大到小的順序輸出，數(shù)字大小相等則按字母由前往后的順序輸出。

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int H,W; char le[10000][10000]; int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}}; struct Point{char s;int ans=0; }; void dfs(int x,int y) {char str=le[x][y];le[x][y]='#';for(int i=0;i<4;i++){int dx=x+dir[i][0];int dy=y+dir[i][1];if(dx>=0 && dx<H && dy>=0 && dy<W && le[dx][dy]==str && le[dx][dy]!='#'){dfs(dx,dy);}} } bool cmp(Point a,Point b){if(a.ans==b.ans){return a.s<b.s;}return a.ans>b.ans; } int main() {int n;scanf("%d",&n);int m=n;while(n--){Point p[1000];scanf("%d%d",&H,&W);int i,j;for(i=0;i<H;i++){for(j=0;j<W;j++){scanf(" %c",&le[i][j]);}}printf("World #%d\n",m-n);int used[200];memset(used,0,sizeof(used));int counter=0;for(i=0;i<H;i++){for(j=0;j<W;j++){if(le[i][j]>='a' && le [i][j] <='z'&& !used[le[i][j]]){used[le[i][j]]=1;p[counter].s=le[i][j];counter++;}}}for(int k=0;k<counter;k++){for(i=0;i<H;i++){for(j=0;j<W;j++){if(le[i][j] == p[k].s){dfs(i,j);p[k].ans++;}}}}sort(p,p+counter,cmp);for(int k=0;k<counter;k++){cout<<p[k].s<<": "<<p[k].ans<<endl;}}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/Scale-the-heights/p/4322373.html

總結(jié)

以上是生活随笔為你收集整理的dfs-Rank the Languages的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。