'wind

摘要： 分析： 给一个地图，一个人从起点开始，身上有一个定时炸弹，时间为6，每走一步花费一个时间，走到标号为4 的点上时时间重置， 问从起点到终点最少需要经过多少步。分析： 直接广搜，加上对状态的判重。。。View Code #include<stdio.h>#include<string.h>struct node{ int x,y,time,step;}q[1000],st,en,tt,xx;int f[8]={-1,0,0,1,0,-1,1,0};int a[10][10];int b[10][10];int v[10][10][7];int main(){ int fr 阅读全文

摘要： 题意： 给你n 木棍碎片，要求还原原木棍，且原木棍等长，问最短长度是多少。分析： 各种剪枝。View Code /*1:越长的木棍对后面木棍的约束力越大,因此要把小木棍排序, 按木棍长度从大到小搜索,这样就能在尽可能靠近根的地方 剪枝。 2:当出现加上某根木棍恰好能填满一根原始木棍,但由在后面的 搜索中失败了,就不必考虑其他木棍了,直接退出当前的枚举。 3:考虑每根原始木棍的第一根木棍,如果当前枚举的木棍长度无 法得出合法解,就不必考虑下一根木棍了，当前木棍一定是作 为某根原始木棍的第一根木棍的，现在不行,以后也不可能得 出合法解。也就是说每根原始木棍的... 阅读全文