随笔分类 -  挑战程序设计竞赛

摘要:给定一个大小为N*M的迷宫,由通道('.')和墙壁('#')组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。 (N,M<=100) 样例输入: 10 10 #S######.#......#..#.#.##.##.#.#....... 阅读全文
posted @ 2017-03-06 20:25 陈煜弘 阅读(349) 评论(0) 推荐(0)
摘要:Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33135 Accepted: 16510 Description Due to recent rains, water has pooled in va 阅读全文
posted @ 2017-03-06 17:48 陈煜弘 阅读(469) 评论(0) 推荐(0)
摘要:问题主题:三角形 问题描述: 有n根棍子,棍子i的长度为ai,想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。 样例: 输入 n=5 a={2,3,4,5,10} 输出 12(选择3,4,5时) 输入 n=4 a={4,5,10,20} 输出 0(无法构成三 阅读全文
posted @ 2017-03-03 18:21 陈煜弘 阅读(732) 评论(0) 推荐(0)