求助
查看原帖
求助
736024
MaiJingYao666楼主2024/8/19 15:34
#include<iostream>
using namespace std;
char a[1005][1005];
struct hang{
	int lon,ly;
}l[1005];
int n,m;
string change(int x,int y){
	string s="";
	for(int i=y;i<y+m;i++){
		s+=a[x][i%m];
	}
	return s;
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=0;i<n;i++){
		int mal=0,malid;
		for(int j=0;j<m;j++){
			cin>>a[i][j];
			if(a[i][j]=='*'){
				mal++;
				if(mal==1)malid=j;
			}
			else{
				if(mal>l[i].lon){
					l[i].lon=mal;
					l[i].ly=malid;
				}
			}
		}
		if(mal>l[i].lon){
			l[i].lon=mal;
			l[i].ly=malid;
		}
	}
	int x=0,y=0,ma=0;
	for(int i=0;i<n;i++){
		if(l[i].lon>ma){
			x=i;y=l[i].ly;ma=l[i].lon;
		}
		else if(l[i].lon==ma){
			int idx=1;
			while(idx<n){
				if(change((i+idx)%n,l[i].ly)<change((x+idx)%n,y)){
					x=i;y=l[i].ly;ma=l[i].lon;
				 	break;
				}
				idx++;
			}
		}
	}
	//cout<<x<<" "<<y<<" "<<ma;
	for(int i=x;i<x+n;i++){
		cout<<change(i%n,y)<<endl;
	}
}
2024/8/19 15:34
加载中...