Submission #7475210
Source Code Expand
#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#define MINDIFF 2.25e-308 // use for convergence check
double sqroot(double square)
{
double root=square/3, last, diff=1;
if (square <= 0) return 0;
do {
last = root;
root = (root + square / root) / 2;
diff = root - last;
} while (diff > MINDIFF || diff < -MINDIFF);
return root;
}
double dist(int x1, int x2, int y1, int y2) {
return sqroot((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
}
int main(void) {
int txa, tya, txb, tyb, T, V, n;
scanf("%d %d %d %d %d %d", &txa, &tya, &txb, &tyb, &T, &V);
scanf("%d", &n);
int *x = (int*)malloc(n * sizeof(int));
int *y = (int*)malloc(n * sizeof(int));
int i;
for(i=0; i<n; i++) {
scanf("%d %d", &x[i], &y[i]);
}
for(i=0; i<n; i++) {
if(dist(txa, x[i], tya, y[i]) / (double)V + dist(txb, x[i], tyb, y[i]) / (double)V <= T) {
printf("YES\n");
return 0;
}
}
printf("NO\n");
return 0;
}
Submission Info
Submission Time |
|
Task |
C - 浮気調査 |
User |
MTfirst |
Language |
C (GCC 5.4.1) |
Score |
100 |
Code Size |
1098 Byte |
Status |
AC |
Exec Time |
1 ms |
Memory |
128 KB |
Compile Error
./Main.c: In function ‘main’:
./Main.c:24:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d %d %d %d %d", &txa, &tya, &txb, &tyb, &T, &V);
^
./Main.c:25:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d", &n);
^
./Main.c:31:9: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d", &x[i], &y[i]);
^
Judge Result
Set Name |
All |
Score / Max Score |
100 / 100 |
Status |
|
Set Name |
Test Cases |
All |
sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt |
Case Name |
Status |
Exec Time |
Memory |
sample_01.txt |
AC |
1 ms |
128 KB |
sample_02.txt |
AC |
1 ms |
128 KB |
sample_03.txt |
AC |
1 ms |
128 KB |
sample_04.txt |
AC |
1 ms |
128 KB |
test_01.txt |
AC |
1 ms |
128 KB |
test_02.txt |
AC |
1 ms |
128 KB |
test_03.txt |
AC |
1 ms |
128 KB |
test_04.txt |
AC |
1 ms |
128 KB |
test_05.txt |
AC |
1 ms |
128 KB |
test_06.txt |
AC |
1 ms |
128 KB |
test_07.txt |
AC |
1 ms |
128 KB |
test_08.txt |
AC |
1 ms |
128 KB |
test_09.txt |
AC |
1 ms |
128 KB |
test_10.txt |
AC |
1 ms |
128 KB |
test_11.txt |
AC |
1 ms |
128 KB |
test_12.txt |
AC |
1 ms |
128 KB |
test_13.txt |
AC |
1 ms |
128 KB |
test_14.txt |
AC |
1 ms |
128 KB |
test_15.txt |
AC |
1 ms |
128 KB |
test_16.txt |
AC |
1 ms |
128 KB |
test_17.txt |
AC |
1 ms |
128 KB |
test_18.txt |
AC |
1 ms |
128 KB |
test_19.txt |
AC |
1 ms |
128 KB |
test_20.txt |
AC |
1 ms |
128 KB |
test_21.txt |
AC |
1 ms |
128 KB |
test_22.txt |
AC |
1 ms |
128 KB |
test_23.txt |
AC |
1 ms |
128 KB |
test_24.txt |
AC |
1 ms |
128 KB |
test_25.txt |
AC |
1 ms |
128 KB |
test_26.txt |
AC |
1 ms |
128 KB |
test_27.txt |
AC |
1 ms |
128 KB |
test_28.txt |
AC |
1 ms |
128 KB |
test_29.txt |
AC |
1 ms |
128 KB |
test_30.txt |
AC |
1 ms |
128 KB |
test_31.txt |
AC |
1 ms |
128 KB |