- 博客(7)
- 收藏
- 关注
RSS订阅
1原创 迷宫问题（dfs搜索+回溯）
题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。输入输出样例
2022-03-14 09:23:23
438
原创 DFS+BFS模板（连通的）
//DFS#include<bits/stdc++.h>using namespace std; const int MAXN=100005;vector <int> G[MAXN];bool vis[MAXN];int n,m;void dfs(int v,int cur){ vis[v]=true; cout<<v<<" "; if(cur==n) return; for(int i=0;i<G[v].size...
2022-03-13 17:42:07
639
原创 （PAT1030）迪杰斯特拉算法求单源最短路（进阶版） 路径+距离+花费
1030 Travel Plan (30 分)A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path between his/her starting city an.
2022-03-12 15:49:20
459
原创 最长回文子串
#include<bits/stdc++.h>using namespace std;//最长回文子串int dp[1010][1010];char c[1010];int main() { cin>>c; memset(dp,0,sizeof(dp)); //数组初始化全为0 int len=strlen(c); int ans=1; for (int i=0;i<len;i++) { dp[i]...
2022-03-12 13:26:52
159
原创 迪杰斯特拉算法求单源最短路（最基础）
#include<bits/stdc++.h>using namespace std;//迪杰斯特拉算法求单源最短路 const int MAXV=1000;const int INF=0x3fffffff;int n,m,s,G[MAXV][MAXV];//顶点数，边数，起点，图int d[MAXV];bool vis[MAXV]={false}; void Dijkstra(int s){ fill(d,d+MAXV,INF); d[s]=0;//起点设为0 .
2022-03-12 13:26:04
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人