Deno大全
Deno大全

MxN阶螺旋矩阵

发布于 2022-12-05 04:42:03

闲的无聊翻到老早的草稿纸上有乱画的螺旋矩阵的算法，虽然已过了纠结算法的时候，写出来打发时间吧，短短五十行代码，么想到也耗了一下午时间。算法部分不过一个switch，有效语句不过十几行。变量名注释都很清楚，有需要的可以瞧瞧。也瞧过网上其他人的，太复杂。

思路：开始也按网上的二维数组思路，越搞越复杂，理不清头绪。吃了两袋口水娃，豁然开朗，这不就是一条盘起来的shit吗？明明是一维数组，这样一来就简单了。只要将这条shit每盘一节转个方向就好了，所以一个循环就搞定了。

  1. //
  2. //螺旋矩阵
  3. //
  4. #include 
  5.    
  6.     
  7. #include 
  8.     
  9.      
  10. int main(int argc, char argv[])
  11. {
  12. 	const int _Max_M = 15;//行
  13. 	const int _Max_N = 10;//列
  14. 	int array[_Max_M][_Max_N] = {0}, begin = 1, i = 0, j = 0, left = 0, top =0, right = _Max_N-1, bottom = _Max_M-1;
  15. 	int direction = 0;//0右，1下，2左，3上
  16. 	for (int data = begin; data <= begin+_Max_N*_Max_M-1; ++data)
  17. 	{
  18. 		array[i][j] = data;
  19. 		printf("[%d][%d]=%d\t", i, j,array[i][j]);//过程打印
  20. 		if(!(data%5))std::cout<<"\n";
  21. 		switch (direction)
  22. 		{
  23. 		case 0:
  24. 			++j;
  25. 			if(j == right){
  26. 				direction = ++direction%4;
  27. 				--right;
  28. 			}
  29. 			break;
  30. 		case 1:
  31. 			++i;
  32. 			if(i == bottom){
  33. 				direction = ++direction%4;
  34. 				--bottom;
  35. 			}
  36. 			break;
  37. 		case 2:
  38. 			--j;
  39. 			if(j == left){
  40. 				direction = ++direction%4;
  41. 				++left;
  42. 			}
  43. 			break;
  44. 		case 3:
  45. 			--i;
  46. 			if(i-1 == top){
  47. 				direction = ++direction%4;
  48. 				++top;
  49. 				std::cout<<"\n\n";
  50. 			}
  51. 			break;
  52. 		}
  53. 	}
  54. 	std::cout<<"\n=============================================\n"<
  55.      
  56.

结果