wifi_hu的博客

  题干网址： 点击打开链接  注意对碰到边界情况的处理，注意对impossible情况的处理，对最小步数的剪枝了解一下，了解一下......#include <iostream> using namespace std; int flag = 0; int go[4][2] = {{-1,0},{1,0},{0,1},{0,-1}}; int a[32][32]; int min...

描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543 542 541 532 531 521 432 431 421 321备注     解法一中传参为a-1与--a时情况不同...有点玄学。    ...

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S&l...