codevs 1160
这道题还是和蛇形填数有关,因为要不停的去转圈圈去判断是否到了最中间的那个位置,所以用到了递归的思想。
#include<stdio.h>
int n,a[100][100];
void rewrite(int n,int count,int END)
{int i;for(i=n-END-1;i>END;i--)a[n-END-1][i]=count--;if(!(count-1)){a[n/2][n/2]=1;return;}for(i=n-END-1;i>END;i--)a[i][END]=count--;for(i=END;i<n-END-1;i++)a[END][i]=count--;for(i=END;i<n-END-1;i++)a[i][n-END-1]=count--;rewrite(n,count,END+1);
}
int main(){int i,j;int sum = 0;scanf("%d",&n);rewrite(n,n*n,0);for(i=0;i<n;i++)for(j=0;j<n;j++){printf("%d%c",a[i][j],j==n-1?'\n':' ');if(i==j||i+j == n-1) sum += a[i][j];}printf("%d\n",sum);return 0;
}
转载于:https://www.cnblogs.com/qie-wei/p/10160240.html
codevs 1160相关推荐
- CodeVS天梯白银
2016.8.12 [背景] 为了迎接即将到来的NOIP2016,我决定爆刷CodeVS的天梯,今天爆刷了11道白银的水题.其实说是水题,有些还挺有意思的,比如1012.1011. [ ...
- [ CodeVS冲杯之路 ] P1116
不充钱,你怎么AC? 题目:http://codevs.cn/problem/1116/ 数据很小,DFS可A,每层枚举颜色,判断相邻的点是否有重复的颜色,记得回溯时把颜色染回0,即无颜色 这里我使用 ...
- 【贪心】【codevs】1214 线段覆盖
http://codevs.cn/problem/1214/ 我去这个题...wa的我都没脾气了... 我写while(~scanf("%d", &n))竟然是不对的... ...
- [codevs 1913] 数字梯形问题
[codevs 1913] 数字梯形问题 题解: 本题就是加强版的 [codevs 1033] 蚯蚓的游戏问题. 分别针对三个规则建图.运行最小费用最大流. 规则1:从梯形的顶至底的m条路径互不相交. ...
- codevs 1002 搭桥
codevs 第一道题 先贴描述 1002 搭桥 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 有一矩 ...
- bzoj 1050: [HAOI2006]旅行comf(codevs.cn 1001 舒适的路线) 快排+并查集乱搞
没用的话:好像很久没发博客了,主要是懒太蒟找不到水题.我绝对没弃坑...^_^ 还用些话:本文为博主原创文章,若转载请注明原网址和作者. 进入正题: 先pa网址: bzoj :http://www.l ...
- codevs 1531 山峰
codevs 1531 山峰 题目描述 Description Rocky山脉有n个山峰,一字排开,从西向东依次编号为1, 2, 3, --, n.每个山峰的高度都是不一样的.编号为i的山峰高度为hi ...
- 习题:codevs 2822 爱在心中 解题报告
这次的解题报告是有关tarjan算法的一道思维量比较大的题目(真的是原创文章,希望管理员不要再把文章移出首页). 这道题蒟蒻以前做过,但是今天由于要复习tarjan算法,于是就看到codevs分类强联 ...
- codevs 1376 帕秋莉•诺蕾姬
codevs 1376 帕秋莉•诺蕾姬 题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加 强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大 ...
最新文章
- 【人物】养车点点费岸:给O2O产品经理的四点意见
- 如何覆盖上一次commit_第一次漂冰雪就上难度 “小白”如何在冰雪中漂明白中置后驱...
- java调用matlab绘图
- linux 逻辑卷 pe size 4.00 mib大小怎么改,linux逻辑卷的建立
- 全国计算机二级c语言答案,全国计算机二级C语言试题及答案
- 【Cocos2d-X(1.x 2.x) 】iOS6与iphone5解决armv7s,Default-568h@2x.png
- 10大Go语言开源项目推荐
- 87. 带着班图精神编程
- 戴尔dell poweredge r730服务器系统安装以及raid配置详解教程
- 就叫2021年度总结吧
- KDD cup 2017 高速公路收费站交通流量预测 中文翻译(转载)
- window无法访问此文件夹,请确保输入的文件名是正确的,并且您有权访问此文件夹
- Python中shape的用法
- Ubuntu 修改DNS
- 方阵的特征值与特征向量
- 《那些年啊,那些事——一个程序员的奋斗史》——19
- godaddy nginx_2020年7种最佳GoDaddy替代品(更便宜且更可靠)
- 查看锐捷poe交换机供电状态_锐捷 RG-S2910-24GT4SFP-UP-H 24个电口支持PoE和PoE+供电交换机...
- NID-00135: There are 1 active threads错误
- wcf负责与数据库打交道_与新手打交道时的神话