2019CCPC秦皇岛A
昨天训练赛打了重现赛,我卡了好久A,队友又卡了F,直接血崩。
调了一整天A,昨天还以为被__gcd卡了,结果是被map卡常,真是太草了。今天把昨天TLE的代码map改成了hash+unordered_map就过了。
反思:读题仍是我们队最大的问题,应该尽可能每句话都看清。觉得可以写的题可以尝试,但是应该尽量跟榜。
题解:分成询问点是直角点和非直角点考虑。利用map<pair<ll,ll>>存储无精度问题的斜率信息。但是map太慢了,并且我的写法用不到map的自动排序功能,因此可以用hash映射坐标、unordered_map提高插入/查询速度。
AC代码:
1 | inline long long gethash(ll x, ll y) |