蛇形填数
来源:互联网 发布:焦点堆叠软件 编辑:程序博客网 时间:2024/06/04 20:27
蛇形填数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
在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)
输出
输出结果是蛇形方阵。
样例输入
3
样例输出
7 8 1
6 9 2
5 4 3
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int matrix[102][102]; int n; scanf("%d",&n); memset(matrix,0,sizeof(matrix)); int y=n-1; int x=0; int k=1; matrix[x][y]=1; while(k<n*n) { while(x+1<n&&matrix[x+1][y]==0) matrix[++x][y]=++k; while(y-1>=0&&matrix[x][y-1]==0) matrix[x][--y]=++k; while(x-1>=0&&matrix[x-1][y]==0) matrix[--x][y]=++k; while(y+1<n&&matrix[x][y+1]==0) matrix[x][++y]=++k; } for(int i=0;i<n;i++) { for(int j=0;j<n-1;j++) { printf("%d ",matrix[i][j]); } printf("%d\n",matrix[i][n-1]); } return 0;}
阅读全文
0 0
- 蛇形填数
- 算法:蛇形填数
- 蛇形填数
- 蛇形填数
- 蛇形填数
- 蛇形填数问题
- 蛇形填数
- C++蛇形填数
- 蛇形填数
- 蛇形填 数
- 蛇形填数
- NYOJ - 蛇形填数
- 蛇形填数
- 各种蛇形填数
- 蛇形填数
- 蛇形填数
- ACM-蛇形填数
- 蛇形填数
- 建造者模式
- C++/MFC-CString类
- iptables命令
- 什么是模块,模块和应用程序的区别,模块的好处
- 【转】操作系统常见面试题总结
- 蛇形填数
- arduino 根据引脚电平与Zigbee链接控制继电器通断(32字节处理)
- 原生JavaScript实现Ajax(三):ajax函数的最终封装
- java学习【知识点及代码18】
- 多线程知识巩固 (一)
- mybatis查询出来的时间少两天
- -----区间DP 石子的合并
- MyBatis的flushCache和useCache的使用
- 三层总结