這題第一反映肯定是三分角度，然後求最大值。。但是有友方坦克的存在，如果乙個角度會導致某個飛彈打到友方坦克，那麼返回結果直接是0。
所以只能萎縮地列舉角度了。。。。e中儲存地方坦克的區間，f中儲存友方坦克的區間。
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ff(i, a, b) for(int i=a; i=b; i--)
#define rep(i, n) for(int i=0; ie, f;
template t sqr(t x)
int dcmp(double x)
bool check1(double m)
return false;
}bool check2(double m)
return false;
}int calc(double ang)
return ret;
}int main()
); f.pb((seg));
}else if(dcmp(l1-l2) > 0 && dcmp(r2-l1) >= 0 && dcmp(r1-r2) >= 0)
);f.pb((seg));
}else if(dcmp(r2-r1) > 0 && dcmp(l2-l1) >= 0 && dcmp(r1-l2) >= 0)
);f.pb((seg));
}else if(dcmp(l2-l1)>=0 && dcmp(r1-l2)>=0 && dcmp(r2-l1)>=0 && dcmp(r1-r2)>=0)
);e.pb((seg));
f.pb((seg));
}else
);f.pb((seg));
}double l = -pi/2, r = pi/2;
int ans = 0;
while(l + eps < r)
printf("%d\n", ans);
}return 0;
}
速度座標hdu4445 Crazy Tank
工作之餘抽點時間出來寫寫博文，希望對新接觸的朋友有幫助。今天在這裡和大家一起學習一下速度座標 直接應用速度公式求解，採取的是應用列舉三角函式值來計算 由發射塔到地面的速度公式為 v0 v0 vy vy 2 g h v0 為末速度，均為豎直方向的速度 然後計算水平距離l 應用l 與敵方和友方座標停止比...
HDU 2335 Containers（暴力列舉）
題意 n個40x8的箱子，要求建乙個矩形場地來放這些箱子，箱子間有已知大小的間隙，最高可以放5層。求場地的最小面積，在此基礎上盡量方。思路 設場地x列，y行，那麼x y n 4 5 所以x不會超過sqrt n 所以列舉x求y就行了。比賽的時候考慮到隨著x的增加，答案先變小後變大，所以三分的，但是樣例...
hdu 1692 列舉 剪枝
題意 給你一些井的資訊，井中原有的水，當井中的水滿足一定量後會被破壞並且這些水全部流入下乙個井中，用多少能量能直接破壞這個井。然後問要想破壞第n口井至少要多少能量。解題思路 這題首先是要找到從哪口井開始破壞，因為要破壞第n口井，要麼直接破壞n，要麼n之前有連續的幾口井一同被破壞，如果中間出現了乙個不...