2016年11月16日
POJ 3347 Kadj Squares （计算几何+线段相交）
摘要： 题意：从左至右给你n个正方形的边长，接着这些正方形都按照旋转45度以一角为底放置坐标轴上，最左边的正方形左端点抵住y轴，后面的正方形依次紧贴前面所有正方形放置，问从上方向下看去，有哪些正方形是可以被看到的（如图） 题解：首先找到每个正方形左右端点的坐标转化为一条线段，接着寻找哪些线段被其他某些条线段 阅读全文
posted @ 2016-11-16 00:22 专注如一 阅读(285) 评论(0) 推荐(0) 编辑