- 博客(5)
- 收藏
- 关注
RSS订阅原创 学习记录：Flood Fill（红水灌溉法）——红与黑
题目：红与黑 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W和 H，分别表示 x方向和 y方向瓷砖的数量。在接下来的 H行中，每行包括 W个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：红色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合
2022-03-04 16:28:29
88
原创 蓝桥杯-基础-分解质因数
题目：分解质因数 问题描述： 求出区间[a,b]中所有整数的质因数分解。 输入格式： 输入两个整数a，b。 输出格式： 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=22 5=5 6=23 7=7 8=222 9=33 10=25 #include<iostream> #include<cstring> #include<cstdio> using
2022-03-04 08:42:35
217
原创 蓝桥杯—基础算法—查找整数
题目：查找整数 题目描述：给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 思路：使用pair，第一个存储数值，第二个存储下标 使用二分找出第一个符合的数 时间复杂度：O（log2n） #include<iostream> #include<algorithm> #include<cstring> using namespace std; typedef pair<int, int> PII; const int N = 1010; PII
2022-03-03 16:09:32
505
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人