随笔分类 -  004-二维数组

同行列对角线的格子
摘要:输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中(行列均从1开始编号),与格子(i,j)同行、同列、同一对角线的所有格子的位置。 如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图: 当n=4,i=2,j=3时,输出的结果是: (2,1) (2 阅读全文

posted @ 2018-11-29 08:41 华山青竹 阅读(2250) 评论(0) 推荐(0) 编辑

7213:垃圾炸弹
摘要:题目链接:http://noi.openjudge.cn/ch0201/7213/ 2014年巴西世界杯(2014 FIFA World Cup)开踢啦!为了方便球迷观看比赛,里约街道上很多路口都放置了的直播大屏幕,但是人群散去后总会在这些路口留下一堆垃圾。为此巴西政府决定动用一种最新发明——“垃圾 阅读全文

posted @ 2017-08-04 18:19 华山青竹 阅读(777) 评论(0) 推荐(0) 编辑

计算矩阵边缘元素之和
摘要:总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。 输入第一行为整数k,表示有k组数据。每组数据有多行组成,表示一个矩阵:第一行分别为矩阵的行数m和列数n(m < 100, 阅读全文

posted @ 2017-07-27 16:05 华山青竹 阅读(1931) 评论(0) 推荐(0) 编辑

9273:PKU2506Tiling
摘要:9273:PKU2506Tiling 来源:http://noi.openjudge.cn/ch0202/9273/ 总时间限制:2000ms 单个测试点时间限制:1000ms内存限制:131072kB描述 对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。 下图是一个2 阅读全文

posted @ 2017-03-11 19:42 华山青竹 阅读(1866) 评论(0) 推荐(0) 编辑

08:特殊日历计算
摘要:08:特殊日历计算总时间限制:1000ms 内存限制:65536kB描述 有一种特殊的日历法,它的一天和我们现在用的日历法的一天是一样长的。 它每天有10个小时,每个小时有100分钟,每分钟有100秒。 10天算一周,10周算一个月,10个月算一年。 现在要你编写一个程序,将我们常用的日历法的日期转 阅读全文

posted @ 2017-01-09 12:04 华山青竹 阅读(1067) 评论(0) 推荐(0) 编辑

07:玛雅历
摘要:来源:http://noi.openjudge.cn/ch0113/07/ POJ 1008 上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月 阅读全文

posted @ 2017-01-05 18:51 华山青竹 阅读(1250) 评论(0) 推荐(0) 编辑

Vigenère密码
摘要:来源 NOIP2012复赛 提高组 第一题 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用M表示; 阅读全文

posted @ 2017-01-04 09:25 华山青竹 阅读(5298) 评论(0) 推荐(0) 编辑

openjudge 螺旋加密
摘要:折腾好长时间,同时输入整数和字符串确实有点蛋疼。请注意代码中输入的方式。 另外,螺旋矩阵的旋转遍历也是重点。 最后,要特殊考虑只有一行、一列或者只剩下一行、一列的情况。这个时候要特殊处理。 其他的解题方式也很有参考价值:http://blog.csdn.net/zhengyuan233/articl 阅读全文

posted @ 2016-12-03 13:44 华山青竹 阅读(1943) 评论(0) 推荐(0) 编辑

方阵原地顺时针旋转90度
摘要:记录一下思路: 来源:http://www.nowcoder.com/questionTerminal/17ab1e527c504df09a600e1af09d9a60 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图 阅读全文

posted @ 2016-09-30 16:44 华山青竹 阅读(1564) 评论(0) 推荐(0) 编辑

蛇形填充数组
摘要:http://noi.openjudge.cn/ch0108/24/ 用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。 蛇形填充方法为: 对于每一条左下-右上的斜线,从左上到右下依次编号1,2,...,2n-1;按编号从小到大的顺序,将数字从小到大填入各条斜线,其中编号为奇 阅读全文

posted @ 2016-07-13 20:37 华山青竹 阅读(3805) 评论(0) 推荐(0) 编辑

二维数组回形遍历
摘要:http://noi.openjudge.cn/ch0108/23/ 给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个数组。如图所示: 输入输入的第一行上有两个整数,依次为row和col。余下有row行,每行包含col个整数,构成一 阅读全文

posted @ 2016-07-13 12:19 华山青竹 阅读(9914) 评论(0) 推荐(0) 编辑

神奇的幻方【够造奇数阶的魔方阵】
摘要:http://noi.openjudge.cn/ch0108/22/ 幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。我们可以通过以下方法构建一个幻方。(阶数为奇数)1.第一个数字写在第一行的中间2.下一个数字,都写在上一个数字的右上方: a.如果该数字在第一行,则下 阅读全文

posted @ 2016-07-12 22:40 华山青竹 阅读(1163) 评论(0) 推荐(0) 编辑

蛇形矩阵
摘要:(一)蛇形矩阵在n*n的方阵里面填入1,2,3,......,n*n,要求填成蛇形。例如n=4时方阵如下: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4上面的方阵中,多余的空格只是为了便于观察,不必严格输出。题目中输入的n<=100. (二)蛇形矩阵 http://b 阅读全文

posted @ 2015-12-04 18:25 华山青竹 阅读(1602) 评论(0) 推荐(0) 编辑

拉丁方阵【转】
摘要:http://www.kuqin.com/tiku/20080424/7581.html 构造 NXN 阶的拉丁方阵(2<=N<=9),使方阵中的每一行和每一列中数字1到N只出现一次。如N=4时:1 2 3 42 3 4 13 4 1 24 1 2 3 *问题分析与算法设计构造拉丁方阵的方法很多,这 阅读全文

posted @ 2014-07-14 18:23 华山青竹 阅读(486) 评论(0) 推荐(0) 编辑

P1027 木瓜地
摘要:1 #include<stdio.h> 2 int main() 3 { 4 int R,C,i,j,x,y,mx,my,m; 5 int a[41][41]; 6 int sum=0; 7 scanf("%d%d",&R,&C); 8 for(i=1;i<=R;i++) 9 { 10 for(j= 阅读全文

posted @ 2014-07-11 10:08 华山青竹 编辑

P1026 犁田机器人[tyvj]
只有注册用户登录后才能阅读该文。

posted @ 2014-07-10 17:18 华山青竹 编辑

九度OJ 1010:计算A+B【字符串和数组】
摘要:/*========================================================================题目1010:A + B时间限制:1 秒内存限制:32 兆题目描述:读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出:对每个测试用例输出1行,即A+B的值.样例输入:one + two =three four + five 阅读全文

posted @ 2014-03-10 22:04 华山青竹 阅读(786) 评论(0) 推荐(1) 编辑

OpenJudge计算概论-矩阵归零消减序列和
摘要:矩阵归零消减序列和总时间限制: 1000ms 内存限制: 65536kB描述给定一个n*n的矩阵(3 2 int main() 3 { 4 int a[100][100],i,j,k,n; 5 int rowMin,colMin; 6 int x; 7 int sum; 8 freopen("5.in","r",stdin); 9 freopen("result.out","w",stdout);10 scanf("%d",&n);11 for(k=0;k1;x--)24 {25 ... 阅读全文

posted @ 2013-12-29 11:47 华山青竹 阅读(2147) 评论(0) 推荐(0) 编辑

输入n行整数,每行的个数不确定,整数之间用逗号分隔
摘要:/*=====================================输入n行整数,每行的个数不确定。每行内部两个数之间用逗号隔开。 例如输入数据如下:61,3,5,23,6,8,1420,22,13,4,1623,12,17,222,6,10,9,3,622,21,20,8,1022,1,23,6,8,19,23 ======================================*/#includeint main(){ int a[100][100]; int i,j; int n; char ch; int maxLen=-1; fr... 阅读全文

posted @ 2013-12-26 10:45 华山青竹 阅读(990) 评论(0) 推荐(0) 编辑

输出n行杨辉三角数
摘要:1 /*===================================== 2 输出n行杨辉三角数 3 输入n,n是1~100之间的整数 4 ======================================*/ 5 #include 6 int main() 7 { 8 int a[100],b[100]; 9 int i,j;10 int n;11 scanf("%d",&n);12 if(n==1)13 {14 printf("1\n");15 return 0;16 }17 ... 阅读全文

posted @ 2013-12-26 10:43 华山青竹 阅读(925) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示