- 博客(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
98
原创 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
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人