- 博客(2)
- 收藏
- 关注
RSS订阅原创 1133: 棋盘问题
1.原题：1133：棋盘问题 2.思路：暴力+dfs搜索 注意：有的行可以不放棋子，只要搜索到最后，已经放的棋子数==k，就是一种合法的结果。 3.代码： #include<bits/stdc++.h> using namespace std; int n,k; char mp[10][10]; bool vis[10]; int ans=0; void dfs(int row,int now){//row当前要放棋子的行，now当前已经放了的棋子数 if(row==n){//已经安排了
2021-02-15 10:55:32
103
原创 PIPIOJ 1032: 水陆距离（搜索）
题目： 1032: 水陆距离 思路： BFS，先将所有为0的点入队，进行搜索，相当于同时从所有水域出发，向四周的陆地辐射，逐步计算距离，这样保证每个点最多访问一次，时间复杂度O(nm)，不会超时。并且我是直接在原矩阵上进行操作，节省空间。 代码： #include<bits/stdc++.h> using namespace std; int n,m;//矩阵规模为n*m int mp[810][810];//矩阵 bool visit[810][810];//标记数组 int Next
2021-01-23 12:19:21
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人