摘要：
"题目链接" 题意 蚂蚁觅食有两个特征：1. 只会向左转弯；2. 路线不会与之前走过的路相交。现给定一些食物的坐标，求蚂蚁能吃到的最多的食物个数及顺序（起始点为$(0,y)$, $y$为所有食物纵坐标的最小值）。 思路 显然，蚂蚁能吃到全部食物，路径的形状大致就是逆时针一圈圈往里绕。 对于每个点及当 阅读全文
摘要：
"题目链接" 题意 判断线段和矩形是否有交点（矩形的范围是四条边及内部）。 思路 判断线段和矩形的四条边有无交点 && 线段是否在矩形内。 注意第二个条件。 Code include include include include define inf 0x3f3f3f3f define eps 1 阅读全文
摘要：
"题目链接" 题目描述 一个正方形房间被分成若干个小室，宝藏在其中某一点。现可炸开任意一堵墙壁的中点位置。问至少要炸开多少堵墙才能从外面到达宝藏所在地。 思路 （很巧妙，没想到） 直接枚举墙壁与正方形外壁的交点，与宝藏所在地连线，看连线与多少堵墙相交，即需要炸开的墙壁数目。 为什么呢？因为每堵墙的两 阅读全文