简单dfs,输出时按照数字从大到小的顺序输出,数字大小相等则按字母由前往后的顺序输出。
#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];