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]++;}}elsefor(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;
}