水门

摘要： //题目：http://poj.org/problem?id=2965//题意:电冰箱有16个把手，每个把手两种状态（开‘－’或关‘＋’），只有在所有把手都打开时，门才开，输入数据是个4＊4的矩阵，因此考虑用位表示。可以改变任意一个把手的位置，但同时改变其所在的行和列。求最小步骤.//耗时 800MS1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 int id,vis[1q;28 int i;29 struct node cur,next;30 next.step=0; next.... 阅读全文

摘要： 题目：http://poj.org/problem?id=1328题意：建立一个平面坐标，x轴上方是海洋，x轴下方是陆地。在海上有n个小岛，每个小岛看做一个点。然后在x轴上有雷达，雷达能覆盖的范围为d，问至少需要多少个雷达能监测到多有的小岛。思路：从左到右把每个小岛的放置雷达的区间求出，按结束点排序，从左至右看，当发现下一个区间的起始点大于前面所有区间的最小结束点的时候，答案加一。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 struct node 8 { 9 double a,b;10... 阅读全文