Morris' Blog 我在摸索我存在的意義、生命的意義、內涵及價值。 沒有真正神手般的厲害，套用模式是大部分的情況。 沒那麼厲害的我存在的意義為何，襯托出神的存在？ 有時候不能怪別人不給我機會，我已經開始省思， 為什麼我沒有給別人機會的原因，而是全要靠別人。 有時候我認為我與眾不同，那是因為我做不到很多人能辦到的事情。 我聽不到、玩不起來、說得不夠明瞭、理解得不夠多， 我缺少的語文能力，就是一切一切無能的判定。 為此，我不曉得能做些對別人有幫助的事情。 我知道我自己是個不服輸的性格，但現在我不得不認輸。 我沒有能力，因此我必須認輸。 我到底來這世界作什麼？處處充滿不確定性， 而我總是無法出類拔萃，想當個一般人似乎也回不了頭了。 越強大的挑戰需要越強力的支持，而我的支持是什麼？ 最近嘗試與人談話，但都是失敗的結局，沒人能接受， 不需要言語，不需要溝通，一切所想都表達不出來。

49愛的鼓勵 6訂閱站台

Problem E

Playball !!! 

Input: standard input

Output: standard output

Time Limit: 1 second

Memory Limit: 32 MB

While on a trip to the US, you decide to stop by Atlanta and get to the baseball stadium where the Braves are playing a decisive baseball game against the NY Mets.

According to the players' position on the field, they may catch the balls that are hit by the batters, if they can get there on time before the ball touches the ground. The ball's position follows the following simple mathematical equations: 

For the ball:   z = at2+bt + c    -  z is the height of the ball above the ground.   x = dt+e    -  x is the position along the x-axis.   y = ft+g    -  y is the position along the y-axis.    -  a,b,..,g are constants given for each ball hit.    -  t is the time elapsed since the ball was hit.

Each player has an individual starting position (x_o, y_o) he always returns to before a new ball is hit. The players, each starting to run as soon as the ball is hit towards the correct position where the ball will eventually touch the ground, all theoretically have a chance to catch the ball. So you must verify all of them since the distance they can run is dependant on their individual speed. Well, after all, we assume that these players always run as fast as possible given the good paychecks they are given, so the variation of their position is always the same throughout the match, e.g. they run at the same speed.

Important notes:

• A ball that ends up touching the ground n the negative side of the ground axis (x or y) is said to be "foul" and can not be caught. These cases are trivial but must be taken care of.
• The time the ball takes to travel (t) is the smallest integer that satisfies the equation of the height of the ball, i.e. t is the first positive integer for which z becomes zero or negative. This integer is the time when the ball is considered to hit the ground.
• A ball "not caught" before it touches the ground is said to be "safe".
• The maximum number of players is less than 20 players, but could be any number below that limit.

Input

The format of the input is the following (where all parameters are integer values):

PLAYERS=#                             // number of players/lines to read
x y v                                           // x,y - startup position of the player; v - the speed of the player
...                                                // for each player
BALLS=#                                  // Number of balls that are hit
a b c d e f g                                // Parameters according to the ball equations
...                                                // for each ball

Output

The output should consist of one line per ball following the format:

"Ball i was ??? at (xkor,ykor)", where i is the ball number, ??? is one of caught, safe, or foul, and (xkor,ykor) is the coordinates where the ball hit the ground. Look at the example below!

Sample Input      

PLAYERS=9

0 0 3

16 16 2

30 0 4

36 24 4

0 30 3

24 36 5

24 75 7

75 24 6

60 60 7

BALLS=12

-1 3 1 21 3 14 5

-1 1 1 11 3 2 5

-3 4 0 8 5 11 2

-1 2 1 -4 1 6 7

-1 1 0 9 3 14 5

-2 4 1 32 3 12 5

-1 1 1 11 1 19 5

-4 5 0 18 5 20 5

-1 2 1 24 5 6 7

-1 1 0 9 3 4 1

-2 2 1 2 5 22 5

-1 6 1 10 5 13 5

Sample Output 

Ball 1 was caught at (87,61)

Ball 2 was safe at (25,9)

Ball 3 was safe at (21,24)

Ball 4 was foul at (-11,25)

Ball 5 was safe at (12,19)

Ball 6 was safe at (99,41)

Ball 7 was caught at (23,43)

Ball 8 was safe at (41,45)

Ball 9 was caught at (77,25)

Ball 10 was safe at (12,5)

Ball 11 was safe at (9,49)

Ball 12 was caught at (75,96)

Ghyslain Pelletier

題目描述：

一個三維空間，發生在第一象限，如果球飛出這個象限，則輸出 foul

而落地時間要當計算為第一個整數使得球地於地面，接著此時的 x, y 才是落地的地方。

查看所有球員是否能在時限內抵達 x, y。

#include <stdio.h>
#include <math.h>

int main() {
    int n, m;
    int i, j, k;
    int x[1005], y[1005], v[1005];
    int cases = 0;
    scanf("PLAYERS=%d", &n); {
        for(i = 0; i < n; i++)
            scanf("%d %d %d", &x[i], &y[i], &v[i]);
        while(getchar() != '\n');
        scanf("BALLS=%d", &m);
        int a, b, c, d, e, f, g;
        while(m--) {
            scanf("%d %d %d %d", &a, &b, &c, &d);
            scanf("%d %d %d", &e, &f, &g);
            if(a < 0)   a = -a, b = -b, c = -c;
            int t = (int)ceil(((-b)+sqrt(b*b-4*a*c))/(2.0*a));
            int xx = d*t+e;
            int yy = f*t+g;
            if(t < 0)   t = 0;
            printf("Ball %d was ", ++cases);
            if(xx < 0 || yy < 0)
                printf("foul");
            else {
                int caught = 0;
                for(i = 0; i < n; i++) {
                    if((int)hypot(xx-x[i], yy-y[i])/v[i] < t)
                        caught = 1, i = n;
                }
                if(caught)
                    printf("caught");
                else
                    printf("safe");
            }
            printf(" at (%d,%d)\n", xx, yy);
        }
    }
    return 0;
}
/*
PLAYERS=9
0 0 3
16 16 2
30 0 4
36 24 4
0 30 3
24 36 5
24 75 7
75 24 6
60 60 7
BALLS=12
-1 3 1 21 3 14 5
-1 1 1 11 3 2 5
-3 4 0 8 5 11 2
-1 2 1 -4 1 6 7
-1 1 0 9 3 14 5
-2 4 1 32 3 12 5
-1 1 1 11 1 19 5
-4 5 0 18 5 20 5
-1 2 1 24 5 6 7
-1 1 0 9 3 4 1
-2 2 1 2 5 22 5
-1 6 1 10 5 13 5
*/