摘要: 题目大意: 依次给定$n$个点的颜色,要求给定这$n$个点的坐标以及一条可以把他们分成两部分的直线 强制在线(交互) $n \leqslant 30$ 感觉自己真像一个乱搞... 我们只考虑把点放在最长的斜线$y = x$上 考虑$[0, 2^2]$,如果我们把第一个点放在$(0, 0)$上,那么后 阅读全文
posted @ 2018-10-15 15:44 remoon 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 给定$n *m$的格子 询问从$(r, c)$开始最多向左走$x$步,向右走$y$步 询问有多少个格子可以从$(r, c)$到达 有障碍物,$n, m \leqslant 2 * 10^3$ 对于一个点$(x, y)$,可以发现$(r, c)$到$(x, y)$的一条向左走的步数和向右走的步数之和最 阅读全文
posted @ 2018-10-15 15:13 remoon 阅读(324) 评论(0) 推荐(0) 编辑