SP9520 TANKS - Tanks
题目描述
让人惊讶的是,四重岛国的国王突然向邻国乌托邦宣战。随后,他派遣了大量坦克发动首次攻击。作为乌托邦的国防部长,你显然承受了巨大的压力。为了抵御敌人,你决定使用一种新研发的秘密武器:激光炮。这种武器威力极其强大,可以在瞬间摧毁一条直线上的所有东西,包括坦克。
然而,由于设计上的缺陷,整场战争你只能动用一次这件武器。你唯一的希望就是选择合适的时机和方法来使用它,以期摧毁尽可能多的坦克。
每辆坦克都可以描述为二维平面上的一个点 $(X_i, Y_i)$,并伴有一个每秒移动的速度向量 $(VX_i, VY_i)$。从时间 0 开始,你可以在任何整数秒后的任意位置,以任何方向使用你的激光炮。可能会有坦克在移动中相遇并重叠,但这并不会产生任何影响。
输入格式
输入包含多组测试数据,最多不超过 10 组。每组数据的第一行为一个整数 $N$($1 \le N \le 100$),表示坦克的数量。接下来的 $N$ 行,每行包含四个非零整数 $X_i, Y_i, VX_i, VY_i$,用空格分隔,分别表示一辆坦克的初始位置和速度向量,其中 $|X_i|, |Y_i| \le 100,000,000$ 且 $|VX_i|, |VY_i| \le 100$。输入以 $N = 0$ 结束。
输出格式
对于每组测试数据,输出一个整数,表示通过激光炮可以摧毁的最大坦克数量。
注意:在处理浮点误差时需加倍小心。
**本翻译由 AI 自动生成**