摘要:
题意:给一个4x4的方格,‘+’符号代表关闭,‘-’符号代表打开,当所有的手柄都为符号‘-’,冰箱门才可以打开,每次对一个点进行操作,与这个点在同一行同一列的点全 部进行状态转变,问将门开打的最少操作次数;思路:意思就只需要把所有的‘+’符号变成‘-’符号就行了,创建一个bool数组... 阅读全文
摘要:
虽然是水题但还是贴下代码把A 1 #include 2 #include 3 using namespace std; 4 const int qq=1e6+10; 5 char x[qq],y[qq]; 6 int main() 7 { 8 9 int ans=0;int... 阅读全文
摘要:
题意:给你一个二维坐标,y轴上是海,y轴下是陆地,然后给你一些在海上的小岛,然后有一种半径为d圆形雷达,圆心只在x轴上,问最少需要多少个雷达能覆盖所有小岛。我开始的思路:我先以x轴从左到右排序,然后以最左边的小岛建立雷达(假设坐标为x,y),第一个雷达的圆心是(x+sqrt(d*d+y*y));然后... 阅读全文