- 博客(4)
- 收藏
- 关注
RSS订阅原创 Lake Counting POJ No.2386（DFS）
原题链接放这里咯https://www.luogu.com.cn/problem/P1596题目大意就是说，一个矩阵内有多少个不想连的水洼块（八连通的积水被认为是连在一起的）其实就是遍历一次矩阵，遇到一个水洼W，就把他相邻一圈的水洼全部涂成点（.），一遍dfs就可以处理一个水洼块。void dfs(int x,int y){ area[x][y] = '.'; for(int i = -1; i <= 1; ++i){ for(int j = -1; j <...
2021-11-30 16:10:43
319
原创 关于C++sort函数的使用
1：sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include<algorithm>的c++标准库中。2:使用方法，如下例#include <iostream>using namespace std;int main(){ int a[5] = {1,5,7,3,2}; sort(a,a+5); r
2021-09-30 18:52:15
763
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人