蛇形填数

最新推荐文章于 2021-01-30 20:49:35 发布

喝可乐怕蛀牙

最新推荐文章于 2021-01-30 20:49:35 发布

阅读量342

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/qq_20916555/article/details/51040251

版权

算法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

描述

在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

输入

直接输入方陈的维数，即n的值。(n<=100)

输出

输出结果是蛇形方陈。

样例输入

样例输出

7 8 1
6 9 2
5 4 3

#include<iostream> 
using namespace std;
int array[100][100];
int main(){
	int test;
	cin>>test;
	int index = 1; 
	for( int k = 0; k <= ( test - 1 ) / 2; k++ ){
		for(int j = k; j < k + ( test - 2 * k ); j ++ ){
			array[ j ][ test - 1 - k ] =  index;
			array[ test - k - 1 ][ test - 1 - j ] = index + test - 2 * k - 1;
			array[ test - 1 -j ][ k ] = index + 2 * ( test - 2 * k ) - 2;
			if( j != k + ( test - 2*k ) - 1){
				array[ k ][ j ] = index + 3 * ( test - 2 * k) - 3 ;
			}
			index++; 
		}
		index += 3 * ( test - 2 * k)-4;
	}
	for( int n = 0; n < test; n ++ ){
		for( int m = 0; m < test; m ++ ){
			cout<< array[ n ][ m ] << " ";
		}
		cout<<endl;
	}
	return 0;
}