在我几个月的OI生涯里,我最喜欢做模拟题,而且是那种纯暴力的强模拟
蛇形方阵
题目:给定一个数n,根据这个数所组成的n*n的方阵做出蛇形方阵
样例
输入:3
输出:1 2 3
8 9 4
7 6 5
一个很
简单的强模拟
思路:
判断是否越过边界或再走一步就会碰到其他数字,假如碰到就转弯。再根据转换方向调整坐标。
曾经的代码:
#include<bits/stdc++.h>
using namespace std;
int a[760][760]={};
int n;
int main()
{
cin>>n;
int count=1;
string s="right";
int i=1,j=1;//坐标系
while (count<=n*n)
{
a[i][j]=count;
count++;
if (s=="right")//往右走
{
j++;
if (j>n||a[i][j+1]!=0)//到边界或撞墙
{
s="down";//往右后往下
j--;
}
}
else
if (s=="down")//往下走
{
i++;
if (i>n||a[i+1][j]!=0)//到边界或撞墙
{
s="left";//往下后往左
i--;
}
}
else
if (s=="left")//往左走
{
j--;
if (j<1||a[i][j-1]!=0)//到边界或撞墙
{
s="up";//往左后往上
j++;
}
}
else
if (s=="up")//往上走
{
i--;
if (i<1||a[i-1][j]!=0)//到边界或撞墙
{
s="right";//往上后往右
i++;
}
}
}
for (int i=1;i<=n;i++)
{
for (int j=1;j<=n-1;j++)
cout<<a[i][j]<<' ';
cout<<a[i][n]<<endl;
}
return 0;
}
看似很完美
实际呢……
输入:3
实际输出:
1 2 4
0 0 5
9 8 7
后来经过huanghan大佬和shujing大佬的指导下
才明白拐弯处我没有往前而是覆盖了一下再前进
如
完美Ac
输入:3
实际输出:
1 2 3 4 //3被覆盖掉了
0 0 5
9 8 6 7 //6被覆盖掉了
所以有了新的代码片:
#include<bits/stdc++.h>
using namespace std;
int a[760][760]={};
int n;
int main()
{
cin>>n;
int count=1;
string s="right";
int i=1,j=1;//坐标系
while (count<=n*n)
{
a[i][j]=count;
count++;
if (s=="right")//往右走
{
j++;
if (j>n||a[i][j]!=0)//到边界或撞墙
{
s="down";//往右后往下
j--;
i++;//往下走一步
}
}
else
if (s=="down")//往下走
{
i++;
if (i>n||a[i][j]!=0)//到边界或撞墙
{
s="left";//往下后往左
i--;
j--;//往左走一步
}
}
else
if (s=="left")//往左走
{
j--;
if (j<1||a[i][j]!=0)//到边界或撞墙
{
s="up";//往左后往上
j++;
i--;//往上走一步
}
}
else
if (s=="up")//往上走
{
i--;
if (i<1||a[i][j]!=0)//到边界或撞墙
{
s="right";//往上后往右
i++;
j++;//往右走一步
}
}
}
for (int i=1;i<=n;i++)
{
for (int j=1;j<=n-1;j++)
cout<<a[i][j]<<' ';
cout<<a[i][n]<<endl;
}
return 0;
}