摘要：
题目大意：斜45度摆放的正方形，靠左摆放，但需与x轴接触，求按顺序摆放，从上方可以观察到的正方形序号。 解题关键：因为题目没让输出与边长有关的东西，所以可以直接将边长设为左端点到中心的距离，来消除误差。求出每个正方形的左端点和右端点之后，然后dp一下求出每个正方形最左端可以被看到的位置和最右端可以被 阅读全文
摘要：
解题关键：极角排序，cmp函数即可。 阅读全文
摘要：
题目大意：求线段与实心矩形是否相交。 解题关键：转化为线段与线段相交的判断。 阅读全文