摘要: 面积area.pas/c/cpp问题描述:给你一个长L,宽W的矩形纸,上面有n个黑点,你需要在这张纸上找出一个平行于坐标轴的最大矩形,使这个矩形中不包含黑点(可以在矩形边框上)。纸的一个顶点在(0,0),另一个顶点在(L,W)。输入:输入文件的第一行包含两个整数L和W,分别表示纸的长和宽。文件的第二行包含一个整数n,表示黑点的数量。以下n行每行包含两个整数x和y,表示一个黑点的坐标,可能重复。所有黑点都位于矩形纸内,即:0<=x<=L,0<=y<=W。输出:输出文件仅一行,包含一个整数S,表示找到的矩形最大面积。输入样例:10 1041 19 11 99 9输出样例:8 阅读全文
posted @ 2012-10-23 19:59 jiangzh 阅读(322) 评论(0) 推荐(0)
摘要: 营养膳食diet.pas/c/cpp【题目描述】Mr.L正在完成自己的增肥计划。为了增肥,Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那样的话就会导致缺少其他营养。Mr.L通过研究发现:真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说,肉类不宜吃超过1份,鱼类不宜吃超过1份,蛋类不宜吃超过1份,蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪,当然Mr.L的食量也是有限的。【输入格式】输入来自文件diet.in,第一行包含三个正整数n(n≤200),m(m≤100)和k(k≤100)。表示Mr.L每顿饭最多可以吃m份食品,同时有n种食品供Mr.L选 阅读全文
posted @ 2012-10-23 15:54 jiangzh 阅读(644) 评论(0) 推荐(0)
摘要: 贾老二的工件jia.pas/c/cpp【题目描述】Mr.L很多工件,最常见的工件都是长条形的,但其顶端是凹凸不平的,即不同位置的高度不同。现在Mr.L有两个最常见的工件,他想将它们完全放入另一种罕见的可容纳高度不超过k的工件中,问该罕见的工件的最小长度。【输入格式】输入来自文件jia.in,包括三行。第一行包含一个不超过20的正整数k;接下来每行有一个长度不超过100的正整数串,其中的每个数都在1到9之间,表示该常见工件对应位置的高度。【输出格式】输出到文件jia.out,包括一个数字即罕见的工件的最小长度。如果无解则输出“Impossible”。【样例输入1】42213231223【样例输出 阅读全文
posted @ 2012-10-23 15:36 jiangzh 阅读(441) 评论(0) 推荐(0)