蓝桥杯day10刷题日记

P8604 [蓝桥杯 2013 国 C] 危险系数

思路:dfs,用深度优先搜索查找一次所有的线路,过程中记录每个点走过的次数,最后在与总路线数比较,相同即为每次必过的点,即关键点

#include 
using namespace std;
int n,m;
int a[1010][1010],b[1010];
int u,v;
int cnt[1010],sum,ans;

void dfs(int x)
{
	if(x==v)
	{
		sum++;
		for(int i=1;i<=n;i++)
		{
			if(b[i]==1) cnt[i]++;
		}
	}
	
	else
		for(int i=1;i<=n;i++)
		{
			if(a[x][i]==1&&!b[i])
			{
				b[i]=1;
				dfs(i);
				b[i]=0;
			}
		}
	
}

int main()
{
	cin>>n>>m;
	for(int i=0;i>u>>v,a[u][v]=1,a[v][u]=1;
	cin>>u>>v;
	dfs(u); 
	if(sum>0){
		for(int i=1;i<=n;i++)
		{
			if(cnt[i]==sum) ans++;
		} 
		 cout<

P8623 [蓝桥杯 2015 省 B] 移动距离

思路:先记录每个数所在的层数,然后找出每个数在所在层的位置,最后取相减的绝对值即可

#include 
#include 
using namespace std;
int w,m,n;

int main()
{
	cin>>w>>m>>n;
	int a=m/w,b=n/w;
	if(a%2==0) m%=w;
	else m=w-m%w+1;
	
	if(b%2==0) n%=w;
	else n=w-n%w+1;
	
	
	cout<

你可能感兴趣的:(蓝桥杯,蓝桥杯,算法,图论,dfs,刷题,笔记,数据结构)