NYOJ【33】蛇形填数【思维】&&【循环】
来源:互联网 发布:欠的淘宝贷款起诉开庭 编辑:程序博客网 时间:2024/06/05 07:38
蛇形填数
时间限制: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 16 9 2
5 4 3
程序如下:
#include<cstdio>#include<cstring>using namespace std;int main(){int n;scanf("%d",&n);int a[n][n];memset(a,0,sizeof(a)); //全部初始化为0,方便标记; int k=1;int x=0,y=n-1;a[x][y]=1; //起始位置为1; while(k<n*n){while(a[x+1][y]==0&&x+1<n) //下 a[++x][y]=++k;while(a[x][y-1]==0&&y-1>=0) //左 a[x][--y]=++k;while(a[x-1][y]==0&&x-1>=0) //上 a[--x][y]=++k;while(a[x][y+1]==0&&y+1<n) //右 a[x][++y]=++k;}for(int i=0; i<n; i++)for(int j=0; j<n; j++) printf("%d%c",a[i][j],j==n-1?'\n':' ');return 0;}
阅读全文
0 0
- NYOJ【33】蛇形填数【思维】&&【循环】
- nyoj 33 蛇形填数【循环+数组】
- NYOJ 33 蛇形填数
- NYoj 33 蛇形填数
- NYOJ-33 蛇形填数
- NYOJ 33 蛇形填数
- NYOJ-蛇形填数-33
- NYOJ 蛇形填数 33
- NYOJ 33-蛇形填数
- NYOJ-33 蛇形填数
- NYOJ 33 蛇形填数
- NYOJ 33 蛇形填数
- NYOJ-33蛇形填数
- NYOJ 33 蛇形填数
- NYOJ-33-蛇形填数
- nyoj 33 蛇形填数
- nyoj 33 蛇形填数
- NYOJ-33 蛇形填数
- 接口
- Python学习笔记 --- python实现修改json文件
- 通过 spring 容器内建的 profile 功能实现开发环境、测试环境、生产环境配置自动切换
- IoC的基于XML配置的DI
- 整数划分问题(python)--递归 and 动态规划(m个盘里放n个苹果思想类似)
- NYOJ【33】蛇形填数【思维】&&【循环】
- python升级
- poj 1837 balance
- 一个基于JRTPLIB的轻量级RTSP客户端(myRTSPClient)——实现篇:(五)用户接口层之提取媒体流数据
- Regular Expression Notes
- Spring源码构建项目,导入eclipse后,缺失spring-cglib-repack-3.2.4.jar和spring-objenesis-repack-2.4.jar的解决办法
- Android开发培训(08)--使用openGL ES作图
- [Java] java.util.HashMap
- hdu 6047