Bezier Curve
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
<pre>
__ __
Q1*-----------------------*Q2
| _ |
| P(t) |
| . |
| . . |
| . . |
| . . |
__|. .|__
Q0* *Q3
Cubic Bezier curve is defined as:
_ 3__ 2 __ 2__ 3__
P(t) = (1-t) Q0 + 3(1-t) tQ1 + 3(1-t)t Q2 + t Q3 (0 <= t <= 1).
input:
Q0_x
Q0_y
Q1_x
Q1_y
Q2_x
Q2_y
Q3_x
Q3_y
output:
P_x P_y (0 <= t <= 1, step 0.1)
The answer is rounded off and made an integer.
</pre>
Options
exec is denied
now post-mortem time, all source codes will be revealed
Sample input:_
0
0
-1000
1000
1000
1000
0
0
Sample output:
0 0
-216 270
-288 480
-252 630
-144 720
0 750
144 720
252 630
288 480
216 270
0 0
Sample input:_
0
0
0
1000
1000
0
1000
1000
Sample output:
0 0
28 244
104 392
216 468
352 496
500 500
648 504
784 532
896 608
972 756
1000 1000
Sample input:_
0
0
0
1000
1000
1000
1000
0
Sample output:
0 0
28 270
104 480
216 630
352 720
500 750
648 720
784 630
896 480
972 270
1000 0
Ranking
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | leonid | 95 | 0.0589 | 2012/02/19 05:54:16 | 0B / 42B / 50B |
| 2 | clock | 109 | 0.1055 | 2012/02/15 01:33:55 | 0B / 50B / 54B |
| 3 | yvl | 179 | 0.0977 | 2012/02/05 14:49:35 | 0B / 88B / 88B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | teebee | 98 | 0.0536 | 2012/02/18 19:35:51 | 0B / 28B / 68B |
| 2 | tails | 117 | 0.0668 | 2012/02/16 07:11:00 | 0B / 40B / 73B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | leonid | 110 | 0.0759 | 2012/02/19 05:53:36 | 0B / 53B / 56B |
| 2 | hallvabo | 130 | 0.1153 | 2012/02/07 08:41:53 | 0B / 58B / 70B |
| 3 | twobit | 131 | 0.0932 | 2012/02/05 23:22:10 | 0B / 64B / 61B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | teebee | 123 | 0.1299 | 2012/02/19 06:33:01 | 2B / 46B / 75B |
| 2 | clock | 138 | 0.1120 | 2012/02/18 22:40:41 | 0B / 60B / 76B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | pooq | 171 | 0.2637 | 2012/02/07 05:49:57 | 0B / 98B / 66B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | nn | 117 | 0.0588 | 2012/02/16 01:40:56 | 0B / 60B / 56B |
| 2 | clock | 131 | 0.0642 | 2012/02/18 22:19:57 | 0B / 64B / 67B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | pooq | 161 | 0.0775 | 2012/02/18 01:38:48 | 0B / 86B / 61B |
| 2 | Hendrik | 161 | 0.0511 | 2012/02/18 20:23:47 | 0B / 84B / 73B |
| 3 | twobit(pooq) | 150 | 0.0597 | 2012/02/19 23:25:16 | 0B / 81B / 55B |
| 4 | twobit(Hendrik) | 153 | 0.0442 | 2012/02/19 23:25:43 | 0B / 78B / 70B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | teebee | 141 | 0.0898 | 2012/02/19 02:57:28 | 0B / 74B / 62B |
| 2 | pooq | 158 | 0.0846 | 2012/02/18 23:29:51 | 0B / 82B / 73B |
| 3 | teebee(pooq) | 140 | 0.0658 | 2012/02/19 07:22:01 | 0B / 72B / 64B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | pooq | 135 | 0.1214 | 2012/02/07 07:20:01 | 0B / 80B / 43B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | ush | 129 | 0.0431 | 2012/02/16 23:05:50 | 0B / 59B / 70B |
| 2 | inaniwa | 129 | 0.0437 | 2012/02/17 08:09:47 | 0B / 61B / 68B |
| 3 | nn | 133 | 0.0475 | 2012/02/18 11:57:10 | 0B / 62B / 68B |
| 4 | ush | 128 | 0.0538 | 2012/02/19 09:25:56 | 0B / 58B / 70B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | *yuko* | 190 | 0.0416 | 2012/02/17 20:46:30 | 0B / 110B / 64B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | pooq | 129 | 0.3183 | 2012/02/06 18:41:28 | 0B / 64B / 63B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | pooq | 92 | 1.0940 | 2012/02/06 10:54:17 | 0B / 47B / 42B |
| 2 | pooq | 91 | 0.4358 | 2012/10/26 12:53:59 | 0B / 48B / 40B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | pooq | 230 | 0.0556 | 2012/02/18 22:41:37 | 0B / 147B / 61B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | tails | 63 | 0.1012 | 2012/02/16 02:51:47 | 0B / 16B / 46B |
| 2 | tails (cheat) | 57 | 0.1537 | 2012/03/02 13:43:36 | 0B / 17B / 39B |
| 3 | tails | 58 | 0.0744 | 2012/02/19 23:53:56 | 0B / 15B / 42B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | clock | 129 | 0.3285 | 2012/02/18 22:45:26 | 13B / 64B / 43B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | nn | 123 | 5.7300 | 2012/02/18 12:18:34 | 0B / 64B / 56B |
Language Ranking_
| Rank | Lang | User | Size | Score |
|---|
| 1 | GolfScript | tails (cheat) | 57 | 10000 |
| 2 | J | I., S.(formula, cheat) | 63 | 9047 |
| 3 | R | pooq | 91 | 6263 |
| 4 | Ruby | leonid | 95 | 6000 |
| 5 | Perl | teebee | 98 | 5816 |
| 6 | Python | leonid | 110 | 5181 |
| 7 | Fortran | *yuko* | 117 | 4871 |
| 8 | JavaScript | nn | 117 | 4871 |
| 9 | bc | teebee | 118 | 4830 |
| 10 | Groovy | nn | 123 | 4634 |
| 11 | PHP | teebee | 123 | 4634 |
| 12 | C | ush | 128 | 4453 |
| 13 | Maxima | pooq | 129 | 4418 |
| 14 | Vim | clock | 129 | 4418 |
| 15 | BASIC | pooq | 135 | 4222 |
| 16 | Xtal | teebee(pooq) | 140 | 4071 |
| 17 | Lua | twobit(pooq) | 150 | 3800 |
| 18 | Io | pooq | 171 | 3333 |
| 19 | Pascal | *yuko* | 190 | 3000 |
| 20 | QCL | pooq | 230 | 2478 |
return to the top page