摘要：
题意：有n个敌人，每个敌人有一个攻击范围，问你是否存在从西边到东边的路径，如果存在，输出入点和出点最靠北的坐标。把每个敌人看出一个圆，从上往下跑dfs连通，如果到达底部，那么无解。要求出最靠北的坐标，就在dfs过程中沿途检查与边界相交的点，并更新边界坐标。#include#include//#inc... 阅读全文
摘要：
以前对离散化的理解不够，所以把端点和区间区分来考虑但是做完这题以后有了新的认识：先来看一个问题：给你以下的网格，你需要多少空间去存储红点区间的信息呢？只需要图上所示的1，2，3，4个点就足够表示红点所在区间了，为什么不是一个区间的第一个红点和最后一个红点呢？（如果这样记录的话则必须加一区间点，记录区... 阅读全文