摘要: 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出. Output 输出从第m个城市出发经过每个城市1次又回到m 阅读全文
posted @ 2018-07-30 22:18 一无所知小白龙 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要 阅读全文
posted @ 2018-07-30 22:10 一无所知小白龙 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 7月17日是Mr.W的生日,ACM THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。 令Q = Sπ 请编程对给出的N和M,找出蛋糕的 阅读全文
posted @ 2018-07-30 16:08 一无所知小白龙 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将 阅读全文
posted @ 2018-07-30 09:54 一无所知小白龙 阅读(299) 评论(0) 推荐(0) 编辑
摘要: Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 include include includ 阅读全文
posted @ 2018-07-30 09:13 一无所知小白龙 阅读(140) 评论(0) 推荐(0) 编辑