| Показать все ветки Спрятать все ветки Показать все сообщения Спрятать все сообщения |
| Test 15, something strange | diver_ru (free) | 1341. Прибор | 4 авг 2026 11:15 | 4 |
I send program with such procedure:
void moveNorth(double dist)
{
w += dist / rEarth * 180 / pi;
if (w > 91.0)
n = (n - n) / n;
}
And got crash 15, but when i send
void moveNorth(double dist)
{
w += dist / rEarth * 180 / pi;
}
i got accepted.
So, i think device can reach north pole with test 15 input data, but it's impossible. In this test the device flies too close to north pole.
I got AC instead WA#15 when I changed PI from 3.14159265 to 3.141592653589.
And I searched for a numerical mistake for 1 hour :) Ha-ha!
Edited by author 03.03.2011 23:16 acos(-1) for the most precise value of PI, but still had WA15 with this code
int rlat = (int)round(lat * 180 * 1000 / pi);
int rlon = (int)round(lon * 180 * 1000 / pi);
while (rlon <= -180 * 1000)
rlon += 360 * 1000;
while (rlon > 180 * 1000)
rlon -= 360 * 1000;
printf("%s%d.%.3d\n", rlat < 0 ? "-" : "", abs(rlat) / 1000, abs(rlat) % 1000);
printf("%s%d.%.3d\n", rlon < 0 ? "-" : "", abs(rlon) / 1000, abs(rlon) % 1000);
Then got AC with this code
lat *= 180 / pi;
lon *= 180 / pi;
while (lon <= -180)
lon += 360;
while (lon > 180)
lon -= 360;
printf("%.3lf\n%.3lf\n", lat, lon);
So I guess there is something like "-0.000" expected by checker
Edited by author 03.08.2026 11:20 P.S: Checked with asserts for "-0.000" and "-180.000" results - it didn't fire. Maybe that stuff with 'round' is wrong way to do it with integers (I actually did that precisely to avoid fiddling with such outputs) |
| whats wrong with test 15? | Alias aka Alexander Prudaev | 1341. Прибор | 3 авг 2026 11:21 | 3 |
Test 15 was incorrect, now it is fixed. 5 authors got AC. It is still not precisely correct, see the other thread |
| WA3 | Solver | 1341. Прибор | 3 авг 2026 11:06 | 1 |
WA3 Solver 3 авг 2026 11:06 -0.001
-0.002
0
my integer-based output omitted "-" sign in that case |
| WA on Test 7 | MirceaS | 1341. Прибор | 11 апр 2018 02:08 | 2 |
Does anyone know the input for test 7? If you use fmod(...,360), remember that for negative input you get negative output. |
| WA on test10 plz help | lizhuoran | 1341. Прибор | 25 ноя 2015 05:59 | 1 |
Could someone give me some tests on test10? |
| WA on test 3 ! | Alexandru Popa | 1341. Прибор | 18 июл 2010 12:47 | 3 |
Can anybody help me with this test, please ? 56
179
1111
Understand What Wrong? Coordinat's must be at [-180..180]
Edited by author 18.07.2010 12:52 |
| Test #13 WA | aSSault | 1341. Прибор | 12 сен 2007 00:39 | 3 |
Can anybody give me this test ??? Re: Test #13 WA Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 10 сен 2007 21:50 In 13th test numbers are delimited by spaces, not linebreaks. This is incorrect test, really... Yes, this test was incorrect, and it is fixed now. Thank you. If you know bugs in the other problems of Timus Online Judge, write about it to acm_support@acm.timus.ru. |
| I need help. | Tolstobrov Anatoliy[Ivanovo SPU] | 1341. Прибор | 15 янв 2006 03:49 | 6 |
I need help. Tolstobrov Anatoliy[Ivanovo SPU] 7 янв 2006 08:20
What Ansewr for this tests.
-0.000499
0
10053
0
0
10052
0
180
0
0
-179.9999
0 -0.000
13.948
0.000
-75.408
0.000
180.000
0.000
-180.000 [deleted]
Edited by author 13.01.2006 03:19 † Tolstobrov Anatoliy[Ivanovo SPU] 10 янв 2006 01:19
[deleted]
Edited by author 13.01.2006 03:11 Now AC Tolstobrov Anatoliy[Ivanovo SPU] 12 янв 2006 10:02 [deleted]
:)
Formula right
But in test 13 L, W, Dist
On first line BUT in solution written on first, second, third lines.
Edited by author 13.01.2006 03:10 |
| Could anyone explain me, can the "Device" reach the Northen Pole? | Pasha | 1341. Прибор | 25 июн 2005 17:38 | 2 |
If it can, what will it do after it reached the Nothern Pole?
Will it move at the south along diametrically opposite meridian
or it will stop?
Please, give me a hint, I have Wrong Answer at Test 15. |
| This problem's geometry is so obvious - my solution is less than 300 bytes :) (-) | Dmitry 'Diman_YES' Kovalioff. Retired | 1341. Прибор | 11 июн 2005 22:10 | 2 |
|
| Why WA? Source here... (+) | [SPbSU ITMO] Dennis Yolkin | 1341. Прибор | 29 май 2005 17:31 | 1 |
#include <stdio.h>
#include <math.h>
#define r 6400.0
#define PI 3.141592653589
#define EPS 1e-8
void norm(double &s, double &d)
{
while (s > PI) s -= PI;
while (s < -PI) s += PI;
while (d > 2*PI) d -= 2*PI;
while (d < -2*PI) d += 2*PI;
}
int main(void)
{
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
double s0, d0, sq = 0.0;
scanf("%lf %lf %lf", &s0, &d0, &sq);
s0 = s0*PI/180;
d0 = d0*PI/180;
s0 += sq/r; norm(s0, d0);
d0 += sq/(r*cos(s0)); norm(s0, d0);
s0 -= sq/r; norm(s0, d0);
d0 -= sq/(r*cos(s0)); norm(s0, d0);
printf("%.3lf\n%.3lf\n", s0*180/PI, d0*180/PI);
return 0;
}
|
