4569654596

wml6789

于 2024-08-19 15:19:33 发布

阅读量148

点赞数 4

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/wml6789/article/details/141326393

版权

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int r,c,arr[100][100]={0};
bool Arr[100][100]={true};
cin>>r>>c;
for(int i=0;i<r;i++)
for(int o=0;o<c;o++)cin>>arr[i][o];
int sumn=0,d=1,x=0,y=0;
while(sumn<r*c)
{
cout<<arr[y][x]<<endl;
Arr[y][x]=false;
if(((x+1==c||Arr[y][x+1]==false)&&d==1)||((y+1==r||Arr[y+1][x]==false)&&d==2)){
if(d==1)d=2;
else if(d==2)d=3;
}
else if(((x==0||Arr[y][x-1]==false)&&d==3)||((y==0||Arr[y-1][x]==false)&&d==4)){
if(d==3)d=4;
else if(d==4)d=1;
}
if(d==1)x++;
else if(d==2)y++;
else if(d==3)x--;
else if(d==4)y--;
sumn++;
}
return 0;
}