蛇形填数

时间限制: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

AC代码:

#include<stdio.h>
#include<string.h>
#define MAXN 100
int a[MAXN][MAXN];
int main()
{
int n,x,y,tot=;
scanf("%d",&n);
memset(a,,sizeof(a));
tot=a[x=][y=n-]=;
while(tot<n*n)
{
while(x+<n && !a[x+][y]) a[++x][y]=++tot;
while(y->= && !a[x][y-]) a[x][--y]=++tot;
while(x->= && !a[x-][y]) a[--x][y]=++tot;
while(y+<n && !a[x][y+]) a[x][++y]=++tot;
}
for(x=;x<n;x++)
{
for(y=;y<n;y++)
printf("%d ",a[x][y]);
printf("\n");
}
return ;
}

最新文章

  1. safari浏览器在window下 打开控制台
  2. ASP.NET中如何读取和写入注册表
  3. ThinkPHP之中的事务回滚
  4. JavaWeb项目开发案例精粹-第6章报价管理系统-04Service层
  5. ulua学习笔记(二):官方资料及问题解决方案
  6. 【Groovy】入门布道ppt
  7. Solr使用solr4J操作索引库
  8. android:background=&quot;@drawable/home_tab_bg&quot;
  9. 具体解释EBS接口开发之WIP模块接口
  10. HDU 5773 The All-purpose Zero
  11. hdu5652 India and China Origins(并查集)
  12. CodeForces - 375A Divisible by Seven(数学)
  13. Django 2.x 常用命令
  14. java.util.List API解读
  15. Semver(语义化版本号)扫盲
  16. python记录_day31 进程同步和进程通信
  17. ts实战项目启动中遇到的问题
  18. HDUOJ-----2838Cow Sorting(组合树状数组)
  19. RMQ 算法入门
  20. 1059 Prime Factors

热门文章

  1. [Todo] Java及C++ Exception整理
  2. SPSS Clementine 数据挖掘入门3
  3. GPGPU OpenCL 获取设备信息
  4. 我追一个处女座的女孩快两个月了,我之前聊得很好,她说过有空call我去看电影,过了一个月她就不理我了,我喜欢她, 我是程序员,百度发不了那么多字。
  5. Sql从一张表中更改另一张表数据
  6. ipv6相关
  7. android:ViewPager动画总结
  8. 算法笔记_143:构造无向图的欧拉回路(Java)
  9. c++初始化函数列表
  10. 如何知道TSQL语句已经运行了多久