摘要: 【题目描述】 有一个大小为M*N的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里共有多少水洼?(八连通指的是下面图中相对W的*的部分)****W**** 【输入】 第一行包含两个正整数 N 和 M,表示将一个园子地面分成N*M块方格,N 行,M列,接下来的 N 行描述了园子地面状 阅读全文
posted @ 2018-08-07 15:27 ༺ཌༀཉི叱咤༒風云༃ༀད༻ 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 用红色的 1*1 和黑色的 2*2 两种规格的瓷砖不重叠地铺满 n*3 的路面,求出有多少种不同的铺法 【输入】 仅仅包含一个整数 n。 【输出】 仅包含一个整数,表示铺设方案的数量。 【输入示例】 2 【输出示例】 3 【思路】 这是一道很简单的递推题。 先列举几个数: 不难发现每一 阅读全文
posted @ 2018-08-07 13:19 ༺ཌༀཉི叱咤༒風云༃ༀད༻ 阅读(1043) 评论(1) 推荐(1) 编辑
摘要: 【试题描述】 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的 阅读全文
posted @ 2018-08-07 11:00 ༺ཌༀཉི叱咤༒風云༃ༀད༻ 阅读(116) 评论(0) 推荐(0) 编辑