摘要:
题目来源:http://poj.org/problem?id=3347题意:变长不同的n个正方形,斜45度按顺序平放在坐标轴上,尽量靠左但不能跃出x=0,问从上往下看,哪些正方形是可见的。题解:1、假如前i-1个正方形位置都确定了,那么可以让第i个正方形与前i-1个正方形每个都计算一次它如果和它相依靠的话左边顶点坐标的值,然后取一个最大的便是这个正方形的左端点位置。 这个结论 需要仔细推敲。 2、对于j#include #include #include #include #include #include #include #include #include #include #incl.. 阅读全文