题目链接
比赛:https://www.jisuanke.com/contest/729
题目解答
官方题解:https://www.jisuanke.com/article/5a796674
A题(现场AC)
这题很简单,就是统计分割后的各块分别能放下多少对,简单推理一下,都是矩形区域,物体是占相邻两个孔,所以只要统计一下面积整除$2$就行。
具体做法:用两个vector统计行和列上的界(被焊上的),事先加入$0$和$n+1$($m+1$),然后排序,两层循环扫描行列。
|
|
B题(现场AC)
也是水题,统计位移dx和dy出现次数最多的那组是否超过$n/2$即可,否则输出任意值。
|
|
C题(赛后补题)
看官方题解补的题,跟D一样。
D题(赛后补题)
枚举任意两对,分别计算出$\theta$、$scale$、$d_x$、$d_y$,代入$n$对点统计是否超过一半。
|
|
吐槽
本来约好开黑打的,结果他们都没按时出现,我等舍友吃饭等了一个小时,回宿舍已经17:20了,于是慢慢切水题,20分钟切完两题懵逼了,三四题不会做,直接进入辣鸡时间,全场都两题滚粗,于是放弃治疗,赛后发现也就10人A了C。本来坐等下次再打,后来发现竟然晋级了,最近RP太好,好得害怕。