摘要: 1595:炮兵阵地 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自:NOI 2001 司令部的将军们打算在 N×M 的网格地图上部署他们的炮兵部队。一个 N×M 的地图由 N 行 M 列组成,地图的每一格可能是山地(用 H 表示),也可能是平原(用 P 表示),如下图 阅读全文
posted @ 2019-02-12 20:46 yccdu 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 1594:涂抹果酱 【题目描述】 Tyvj 两周年庆典要到了,Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形,它被划分成 N×M 个边长为 1×1 的小正方形区域(可以把蛋糕当成 N 行 M 列的矩阵)。蛋糕很快做好了,但光秃秃的蛋糕肯定不好看!所以,Sam 要在蛋糕的上表面 阅读全文
posted @ 2019-02-12 18:14 yccdu 阅读(621) 评论(0) 推荐(0) 编辑
摘要: 1593:【例 2】牧场的安排 【题目描述】 原题来自:USACO 2006 Nov. Gold Farmer John 新买了一块长方形的牧场,这块牧场被划分成 M 行 N 列 (1≤M≤12;1≤N≤12),每一格都是一块正方形的土地。FJ 打算在牧场上的某几格土地里种上美味的草,供他的奶牛们享 阅读全文
posted @ 2019-02-12 11:38 yccdu 阅读(627) 评论(0) 推荐(0) 编辑