蓝桥杯day10刷题日记

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

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

#include <iostream>
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<m;i++) cin>>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<<ans-1;
	}
	else cout<<"-1";
	return 0;
 } 

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

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

#include <iostream>
#include <algorithm>
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<<abs(m-n)+abs(a-b);
	return 0;
}