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