蛇形填数
2014-03-11 09:18
295 查看
Description
在n×n方阵里填入1,2,…, n×n,要求填成蛇形(见样例)。
Input
输入正整数n,n≤64。
Output
输出蛇形矩阵,要求每个数格式宽度为5、右对齐。
Sample Input
4
Sample Output
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
#include<stdio.h>
#include<string.h>
int main() {
int f[100][100];
int n, i, j, k;
while (scanf("%d", &n) != EOF) {
memset(f, 0, sizeof(f));
k = 1;
i = 0;
j = n - 1;
f[i][j] = 1;
while (k < n * n) {
while (i + 1 < n && !f[i + 1][j])
f[++i][j] = ++k;
while (j - 1 >= 0 && !f[i][j - 1])
f[i][--j] = ++k;
while (i - 1 >= 0 && !f[i - 1][j])
f[--i][j] = ++k;
while (j + 1 < n && !f[i][j + 1])
f[i][++j] = ++k;
}
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++)
printf("%5d", f[i][j]);
printf("\n");
}
}
return 0;
}
在n×n方阵里填入1,2,…, n×n,要求填成蛇形(见样例)。
Input
输入正整数n,n≤64。
Output
输出蛇形矩阵,要求每个数格式宽度为5、右对齐。
Sample Input
4
Sample Output
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
#include<stdio.h>
#include<string.h>
int main() {
int f[100][100];
int n, i, j, k;
while (scanf("%d", &n) != EOF) {
memset(f, 0, sizeof(f));
k = 1;
i = 0;
j = n - 1;
f[i][j] = 1;
while (k < n * n) {
while (i + 1 < n && !f[i + 1][j])
f[++i][j] = ++k;
while (j - 1 >= 0 && !f[i][j - 1])
f[i][--j] = ++k;
while (i - 1 >= 0 && !f[i - 1][j])
f[--i][j] = ++k;
while (j + 1 < n && !f[i][j + 1])
f[i][++j] = ++k;
}
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++)
printf("%5d", f[i][j]);
printf("\n");
}
}
return 0;
}
相关文章推荐
- VS2008库文件的使用
- 表单提交前触发函数
- 阶乘之和Description 输入n,计算S=1!+ 2!+…+ n!的末6位(不含前导0)。这里,n!表示前n个正整数之积。 Input 输入n,,n≤ 106。 Output 输出S的
- 第二周JAVA事件处理
- 相关的设计模式
- relax 圆柱体的表面积
- java 对象和xml学习体会(一)
- 从C#到Objective-C,循序渐进学习苹果开发(4)--代码块(block)和错误异常处理的理解
- RMQ (Range Minimum/Maximum Query)算法
- 针对SAE程序员常问的问题
- 【Android】PreferenceActivity 详解
- patch match
- -Session-
- 课本小Demo,ButtonDmeo
- 详解Java解析XML的四种方法
- CF 401D Roman and Numbers
- 腾讯入股京东,强强联手意味着什么
- TLD初探
- 原生js--应用程序存储和离线web应用
- MongoDB实战开发 【零基础学习,附完整Asp.net示例】