摘要: 【题目描述】 给定一个n*m的网格,请计算三个点都在格点上的三角形共有多少个(三角形的三点不能共线)。 下图为4*4的网格上的一个三角形。 【题目描述】 给定一个n*m的网格,请计算三个点都在格点上的三角形共有多少个(三角形的三点不能共线)。 下图为4*4的网格上的一个三角形。 【输入描述】 输入一 阅读全文
posted @ 2016-07-26 17:47 前前前世。 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 上图是一个城堡的地形图。请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。城堡被分割成m*n(m ≤ 50,n ≤ 50)个方块,每个方块可以有0~4面墙。输入程序从标准输入设备读入数据。第一行是两个整数,分别是南北向、东西向的方块数。在接下来的输入行里,每个方块用一个数字( 阅读全文
posted @ 2016-07-26 15:23 前前前世。 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 舞厅是一个N行M列的矩阵,矩阵中的某些方格上堆放了一些家具,其他的则是空地。钢琴可以在空地上滑动,但不能撞上家具或滑出舞厅。每个时刻,钢琴都会随着船体倾斜的方向向相邻的方格滑动一格,相邻的方格可以是向东、向西、向南或向北的。而艾米丽可以选择施魔法或不施魔法:如果不施魔法,则钢琴会滑动; 阅读全文
posted @ 2016-07-26 14:46 前前前世。 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 用1*2的瓷砖去铺N*M的地面,问有多少种铺法。 【题目描述】 用1*2的瓷砖去铺N*M的地面,问有多少种铺法。 用1*2的瓷砖去铺N*M的地面,问有多少种铺法。 【输入描述】 第一行有两数n、m,表示地面的大小。 【输入描述】 第一行有两数n、m,表示地面的大小。 第一行有两数n、m 阅读全文
posted @ 2016-07-26 11:40 前前前世。 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 特种兵麦克接到命令要求营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形,其南北方向被划分为N行,东西方向被划分为M列,于是整个迷宫被划分为N×M个单元。每一个单元的位置可用一个有序数对(单元的行号,单元的列号)来表示 阅读全文
posted @ 2016-07-26 08:44 前前前世。 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 飞飞国是一个传说中的国度,国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵,每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有 阅读全文
posted @ 2016-07-26 08:29 前前前世。 阅读(703) 评论(0) 推荐(0) 编辑