回型填数-机试

1、
http://oj.ecustacm.cn/problem.php?id=1106

#include<bits/stdc++.h>

using namespace std;
int a[25][25];

int main()
{
	
	int n;
	while(cin>>n)
	{
		memset(a,0,sizeof(a));//初始化感觉可有可无 
		int cnt=0;
		
		int minn=1,maxx=n;//这两个数字得更新的。 
		int row=minn,col=maxx;//这一句搬出来会比较好 
		
		while(cnt<n*n)
		{
			
			while(row<=maxx) 
			{
				a[row++][col]=++cnt;//开始cnt这里一直是cnt++就错了很多 
				//cout<<row<<" "<<col<<" "<<a[row][col]<<endl;
				//row++;
			}
			row--;//最后一个会超出 
			
			while(col>=minn)
			{
				a[row][col--]=++cnt;//开始cnt这里一直是cnt++就错了很多 
			//	cout<<row<<" "<<col<<" "<<a[row][col]<<endl;
			//	col--; 
			}
			col++;
			
			while(row>=minn)
			{
				a[row--][col]=++cnt;//开始cnt这里一直是cnt++就错了很多 
			//	cout<<row<<" "<<col<<" "<<a[row][col]<<endl;
			//	row--;
			}
			row++;
			minn++;
			while(col<=maxx)
			{
				a[row][col++]=++cnt;//开始cnt这里一直是cnt++就错了很多 
			//	cout<<row<<" "<<col<<" "<<a[row][col]<<endl;
				//col++;
			}
			col--;
			maxx--;
			
			
		/*	
		for(int i=1;i<=n;i++)
		 {
		 	for(int j=1;j<=n;j++)
		 	cout<<a[i][j]<<" ";
		 	cout<<endl;
		 }
		 */
			
			
			
		}
		 
		 for(int i=1;i<=n;i++)
		 {
		 	for(int j=1;j<=n;j++)
		 	cout<<a[i][j]<<" ";
		 	cout<<endl;
		 }
		 
		 
		
	}
	return 0; 
	
}

这段代码会产生覆盖问题，如下：

第二版：
每次中间加了个row或者col的变化，然后把maxx–上移一下了。

#include<bits/stdc++.h>

using namespace std;
int a[25][25];

int main()
{
	
	int n;
	while(cin>>n)
	{
		memset(a,0,sizeof(a));//初始化感觉可有可无 
		int cnt=0;
		
		int minn=1,maxx=n;//这两个数字得更新的。 
		int row=minn,col=maxx;//这一句搬出来会比较好 
		
		while(cnt<n*n)
		{
			
			while(row<=maxx) 
			{
				a[row++][col]=++cnt;//开始cnt这里一直是cnt++就错了很多 
				//cout<<row<<" "<<col<<" "<<a[row][col]<<endl;
				//row++;
			}
			row--;//最后一个会超出 
			col--; 
			while(col>=minn)
			{
				a[row][col--]=++cnt;//开始cnt这里一直是cnt++就错了很多 
			//	cout<<row<<" "<<col<<" "<<a[row][col]<<endl;
			//	col--; 
			}
			col++;
			row--;
			while(row>=minn)
			{
				a[row--][col]=++cnt;//开始cnt这里一直是cnt++就错了很多 
			//	cout<<row<<" "<<col<<" "<<a[row][col]<<endl;
			//	row--;
			}
			row++;
			minn++;
			col++;
			maxx--;
			
			while(col<=maxx)
			{
				a[row][col++]=++cnt;//开始cnt这里一直是cnt++就错了很多 
			//	cout<<row<<" "<<col<<" "<<a[row][col]<<endl;
				//col++;
			}
			col--;

			
			
		/*	
		for(int i=1;i<=n;i++)
		 {
		 	for(int j=1;j<=n;j++)
		 	cout<<a[i][j]<<" ";
		 	cout<<endl;
		 }
		 */
			
			
			
		}
		 
		 for(int i=1;i<=n;i++)
		 {
		 	for(int j=1;j<=n;j++)
		 	cout<<a[i][j]<<" ";
		 	cout<<endl;
		 }
		 
		 
		
	}
	return 0; 
	
}

效果：