题解列表

筛选

蓝桥杯2018年第九届真题-全球变暖-题解(Java代码)AC代码!

解题思路:用bfs(不会重复)遍历一片连续的陆地,判断靠海的陆地个数和总陆地的个数的关系:如果靠海的陆地个数等于总陆地个数,则该岛屿会消失;否则不会消失。此处只有等于和小于的情况,没有大于的情况。注意事项:本题目好像没考虑上下左右四块陆地才能构成一个岛屿参考代码:importjava.util.Lin

P1001-题解(C++代码)

这题的要求有两个,第一:得到这个序列中的第k大的数和第k小的数,第二:判断二者之差是不是质数。第一个要求,我直接用排序解决,第二个自己写了个函数解决。代码里面有详细的注释。#include#include#include#include#defineN10000usingnamespacestd;bo

信息学奥赛一本通T1255-迷宫问题-题解(Java代码)详细思路注释

解题思路:用dfs,向4个方向疯狂试探,如果可以走就将走过的地方改为2,用于后面记录走过的路径,并且也要记录步数,用于计算最短路。注意事项:走的方向一定要注意,因为是要输出路径的,所以dfs试探走的方向一定要和样例里走的方向一样,这里很坑,因为题目样例看不出方向这个坑,