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