题解列表

筛选

岛屿个数--bfs+dfs--注释易懂

解题思路:要统计不包含子岛屿(外岛)的数量,选择从外到内去找岛屿从四条边的海区(0)去找,当他的8个方向(上下左右、左上、右上、左下、右下)都是岛屿时,那这些小岛就组成了一个大的岛当其中一个方向是海时,那这些岛屿就没有全部相连组成了一个大的岛遍历四条边,

3019: 约瑟夫问题 python自带库实现

解题思路:使用python自带库,collections中的deque,队列实现retate(n)是将队列中的所有元素向右移动n位,如果是负数,则向左移动例如:dq=[1,2,3,4,5]数到3,应该3先出队列,总体向左移动m-1(也就是2位)。

编写题解 2828: 与7无关的数

摘要:解题思路:注意事项:参考代码:n=int(input())sum=0for i in range(1,n+1):    if i%7!=0 and i%10!=7 and i//10!=7:     ……

编写题解 2829: 数1的个数

摘要:解题思路:注意事项:参考代码:n=int(input())times=0for i in range (1,n+1):    times+=str(i).count('1')print……

编写题解 2830: 数字统计

摘要:解题思路:注意事项:参考代码:l,r=map(int,input().split())times=0for i in range (l,r+1):    times+=str(i).count(&#3……

编写题解 2831: 画矩形

摘要:解题思路:注意事项:参考代码:h,w,c,flag=map(str,input().split())h=int(h)w=int(w)flag=int(flag)if flag==1:    for i……

输出亲朋字符串

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ string s; getline(cin,s); for(……

2046:输出全排列

摘要:解题思路:注意事项:printf代替cout可避免超时参考代码:#include<iostream>using namespace std;const int N=10;int num[N];bool……

岛屿个数 bfs C语言解法 附详细注释

摘要:解题思路:若是统计全部岛屿的数目,这就是一道经典题目。虽然题目要求不统计环中的岛屿数目,但是我们只需要在原来的基础上判断一个岛屿是不是环就可以了。                首先拿出岛屿问题通解,……