在我几个月的OI生涯里,我最喜欢做模拟题,而且是那种纯暴力的强模拟
蛇形方阵
题目:给定一个数n,根据这个数所组成的n*n的方阵做出蛇形方阵
如
输入:
3
输出:
1 2 3
8 9 4
7 6 5
一个很简单的强模拟
思路:判断是否越过边界或再走一步就会碰到其他数字,假如碰到就转弯。再根据转换方向调整坐标。
打了一串很长的代码后的输出老是有问题
检查并打表的时候才明白拐弯处我没有往前而是覆盖了一下再前进
贴上AC代码
有点恶心,就是每个大括号都换行了
但加了注释应该还是能看懂的
#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--;//往左走一步
}
}
els