摘要:
http://poj.org/problem?id=3278Catch That CowTime Limit:2000MSMemory Limit:65536KTotal Submissions:52463Accepted:16451DescriptionFarmer John has been i... 阅读全文
摘要:
题面:现在要求你编写一道程序来模拟骰子的滚动。骰子不滑动也不跳动,只在桌子上向四个方向滚动,即东西南北。每次一开始,玩家使骰子的面值1,2,3对应上,北,西。骰子的相对两面的和都为7. 你的程序能接受一系列的输入命令,命令内容为north,south,east,west。如north,指骰子向北滚动... 阅读全文
摘要:
问题描述在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示... 阅读全文