1105 Spiral Matrix(1050 螺旋矩阵) 模拟的精髓在于模拟

1. 题目

2. 分析

这道题在PAT甲级和乙级均出现了，可见这道题是重中之重，题目很好理解，实现好像很困难，但是只要你动手尝试之后，有一点“窍门”，你会发现你好像在循环某件事情，但又说不出来，这时你关注一下是什么让你觉得循环，你就会恍然大悟：在排每一列或者每一行我就在循环，于是，就有了思路。

3. 解题过程

1. 这题解决就是模拟，把你觉得循环的点用代码表示出来，写第一行的时候感觉在循环，那就先写第一行的循环。
2. 写第二列的时候感觉在循环，那就再写第二列的循环。
3. 如此类推，当你写完一圈的时候，你又会发现这又是一个大循环：一圈一个循环，代码就写好了。
4. 代码写好后只需再看看哪里需要限制，如什么时候退出循环（填好了就退）等等就ok啦。
5. 请看代码：

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<vector>
using namespace std;
int main()
{
	int n;
	scanf("%d", &n);
	int A[n];
	for(int i = 0; i < n; i++)
	{
		scanf("%d", &A[i]);
	}
	sort(A, A+n);
	int m1 = n, m2 = 1;
	while(m2 <= sqrt(n*1.0)) 
	{
		if(n % m2 == 0)
		{
			m1 = n / m2;
		}
		m2++; // m2 <= m1
	}
	m2 = n / m1;
	
	int B[m1][m2];
	
	int count = n - 1;
	int round = 0;
	int j = 0;
	int k = 0;
	while(1)
	{
		for(k = round; k < m2 - round; k++) //第一行的循环
		{
			B[j][k] = A[count];
			count--;
		}
		if(count < 0) break;
		
		k--;// 还原
		for(j = round + 1; j < m1 - round; j++) // 第二列的循环
		{
			B[j][k] = A[count];
			count--;
		}
		if(count < 0) break;
		
		j--;// 还原
		for(k = m2 - round - 2; k >= round; k--) // 第三行的循环
		{
			B[j][k] = A[count];
			count--;
		}
		if(count < 0) break;
		
		k++;// 还原
		for(j = m1 - round - 2; j > round; j--) // 第四列的循环
		{
			B[j][k] = A[count];
			count--;
		}
		if(count < 0) break;
		
		j++;// 还原
		round++; // 一圈的循环
		
	}
	
	for(j = 0; j < m1; j++)
	{
		printf("%d", B[j][0]);
		for(k = 1; k < m2; k++)
		{
			printf(" %d", B[j][k]);
		}
		printf("\n");
	}
	return 0;
 } 

4. 小结

1. 大问题拆成小问题是编程的核心，以这题为例，要填好这个螺旋矩阵得从第一行填起，接着往下填，于是一个大问题就拆解为如何填好第一行的小问题，所以编程so easy的。

感谢阅读！