首届山西省大学生程序的设计大赛 - 决赛题目.pdfVIP

首届山西省大学生程序设计大赛 暨第十一届中北大学程序设计大赛 题目 2016 年5 月21 日 Problem A 地宫寻宝 Problem B 多线程并发 Problem C 打牌 Problem D 数字键盘锁 Problem E 可见光通信 Problem F 相对距离 Problem G 剪纸片 Problem H 填方阵 Problem A 地宫寻宝 时间限制：1000ms 空间限制：65535KB 描述： Hujie 在普吉岛观摩2016 年ACM-ICPC World Final期间，从当地人手中得 到几张藏宝图。图上画的是岛上的若干座矩形地下城堡，城堡每个房间都是正方形的且 藏有宝藏。城堡南北向有个房间，东西向有个房间，且相邻的房间是相通的。当地人 告诉他，由于是地下城堡氧气含量稀少，一直没人敢贸然进去。Hujie 想到了一种方法， 携带氧气瓶从西北角第一个房间(1, 1)进入城堡探险，一路向东或向南走，带一些宝藏从 东南角的房间(, ) 出来，但是他不知道自己的方案究竟能否可行，能带出来多少宝藏？ 输入： 输入包含多组数据。 ( ) 每组数据第 1 行包含 3 个正整数 , , 1 ≤, ≤100, 0 ≤≤1000 ，分别 表示城堡在南北方向上的房间数，在东西方向上的房间数，以及携带的氧气量； 紧接着行，每行个正整数 ( ) 0 ≤ ≤10000 ，表示坐标为(, ) 的房间中的宝藏 价值；之后行，每行个正整数 ( ) 0 ≤≤1000 ，表示经过坐标为(, ) 的房间所需 要消耗的氧气量。 输入数据以 = = = 0结束。 输出： 对应每一组数据，输出case #: 表示第#组数据的结果，若能够走出城堡则输 出能够携带的最大宝藏价值总和，若不能走出城堡则输出No way!，每个结果占一 行。 样例输入 样例输出 2 2 5 case 1: 8 1 2 case 2: No way! 3 4 1 1 1 1 2 3 4 1 1 1 1 1 1 2 2 2 2 2 2 0 0 0 Problem B 多线程并发 时间限制：1000ms 空间限制：65535KB 描述： 何谓并发？ 最简单和最基本的并发，是指两个或多个独立的活动同时发生，并发在生活中随处 可见，我们可以一边说话一边走路，也可以两只手同时作不同的动作，还有我们每个人 过着相互独立的生活操作系统老师站在讲台上讲着多任务操作系统，而你在下面 拿着手机偷偷的看着库里逆天，;-)。 计算机领域中的并发是指在单个系统里同时执行多个独立的任务，而非顺序的进行 一些活动。 有一个概念需要解释，关于并发与并行。 并发是指程序的逻辑结构。非并