OpenJudge
海天一树
信息学奥赛研究。
展开
-
OpenJudge 1804《小游戏》题解报告
一、题目链接 屠龙宝刀点击就送 二、思路 本题的路线可延伸到矩形板的外面,延伸多远都没关系。但是因为题目要求的是最小的线段数量,则伸出一个格子跟伸出多个格子没有区别。为了简单起见,伸出一个格子就好。这样就可以把原来的矩形板的面积增加一圈,即列从[1, w]扩大为[0, w+1],行从[1, h]扩大为[0, h+1]。 本题可使用广度优先搜索来解决。每个head格子出队后,周围最多有四个不同方向的...原创 2020-05-06 17:37:32 · 778 阅读 · 0 评论 -
OpenJudge 131《Channel Allocation》题解报告
一、题目 链接 二、思路 相邻的两个中继器不能使用相同的频道。不相邻的中继器可以使用相同的频道并尽量使用现有频道,这样才能保证使用的频道数量最少。 不同的频道可以用不同的颜色来表示,则样例中的三个网络如下图所示: 网络1中,中继器A和中继器B不相邻,使用一个频道(即同色)就够。。 网络2中,中继器D与中继器A不相邻,则D的频道(颜色)要与A的一样,这样才能保证使用的频道总数量最少。 三、代码 #...原创 2020-05-04 12:35:32 · 561 阅读 · 0 评论