强模拟有毒之蛇形方阵

最新推荐文章于 2024-01-20 23:09:44 发布

cdehguiw

最新推荐文章于 2024-01-20 23:09:44 发布

阅读量351

点赞数

本文链接：https://blog.csdn.net/cdehguiw/article/details/78775593

版权

在我几个月的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大佬的指导下

才明白拐弯处我没有往前而是覆盖了一下再前进

如

输入：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;
}

完美Ac