摘要：
1、题目类型：计算几何、线段相交。2、解题思路：分析，读题后第一想法是从treasure点多边形向外做BFS直到到达边界，但区域内的各个不规则多边形无法确定；后发现只要在区域的四周的焦点间中点做与treasure点的线段，获取其最小焦点就可（即使线段通过内部线段的交点此时不影响结果，同样计算了两次）。步骤，（1）对区域四个边界上的点进行排序（源码的方法比较呆板、代码比较冗余，应该有更好的方法）；（... 阅读全文
摘要：
1、题目类型：模拟、暴力法。2、解题思路：（1）根据输入建立跳点的pos[]数组和标识位置的map[][]矩阵；（2）对跳点按照其横坐标进行排序；（3）暴力法遍历排序好的的跳点比较获得最大的步数，时间复杂度为nlog(n)。3、注意事项：注意青蛙从区域的外面跳入，必须沿着直线方向跳出区域。4、实现方法: [代码] 阅读全文
摘要：
1、题目类型：模拟、贪心。2、解题思路：（1）根据输入的map[][]从左往右逐列、从下往上逐列BFS寻找并标记最大块；（2）对最大块进行删除操作，并更新map[][]；（3）知道map[][]中节点删除完毕或者无法再删除，则输出总得分。3、注意事项：注意运用scanf()获得输入字符串、cin.getline() WA了好些次。4、实现方法: [代码] 阅读全文