Submission #1301196
Source Code Expand
#include<iostream>
#include<algorithm>
#include<vector>
#include<tuple>
#include<cmath>
using namespace std;
#pragma warning(disable:4996)
vector<tuple<double, int, int>>vec; int p, q, r, s, D1, D2;
int main() {
scanf("%d.%03d %d.%03d", &p, &q, &r, &s); D1 = p * 1000 + q; D2 = r * 1000 + s;
for (int i = p - 1200; i <= p + 1200; i++) {
for (int j = q - 1200; j <= q + 1200; j++) {
vec.push_back(make_tuple(1.0L*(i * 1000 - D1) / (j * 1000 - D2), i, j));
}
}
sort(vec.begin(), vec.end());
long double T = -1e18; int cnt = 0;
for (int i = 1; i < vec.size(); i++) {
if (fabs(get<0>(vec[i]) - get<0>(vec[i - 1])) < 1e-9) {
if (T == -1e18 || T != get<0>(vec[i])) {
if (cnt < 2) {
cnt++; T = get<0>(vec[i]);
cout << get<1>(vec[i]) << ' ' << get<2>(vec[i]) << ' ' << get<1>(vec[i - 1]) << ' ' << get<2>(vec[i - 1]) << endl;
}
}
}
}
return 0;
}
Submission Info
Submission Time |
|
Task |
B - 交点 |
User |
E869120 |
Language |
C++14 (GCC 5.4.1) |
Score |
0 |
Code Size |
908 Byte |
Status |
WA |
Exec Time |
599 ms |
Memory |
133468 KB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:10:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d.%03d %d.%03d", &p, &q, &r, &s); D1 = p * 1000 + q; D2 = r * 1000 + s;
^
Judge Result
Set Name |
All |
Score / Max Score |
0 / 100 |
Status |
|
Set Name |
Test Cases |
All |
scrambled_00.txt, scrambled_01.txt, scrambled_02.txt, scrambled_03.txt, scrambled_04.txt, scrambled_05.txt, scrambled_06.txt, scrambled_07.txt, scrambled_08.txt, scrambled_09.txt, scrambled_10.txt, scrambled_11.txt, scrambled_12.txt, scrambled_13.txt, scrambled_14.txt, scrambled_15.txt, scrambled_16.txt, scrambled_17.txt, scrambled_18.txt, scrambled_19.txt, scrambled_20.txt, scrambled_21.txt, scrambled_22.txt, scrambled_23.txt, scrambled_24.txt, scrambled_25.txt, scrambled_26.txt |
Case Name |
Status |
Exec Time |
Memory |
scrambled_00.txt |
AC |
599 ms |
131804 KB |
scrambled_01.txt |
AC |
558 ms |
133340 KB |
scrambled_02.txt |
WA |
554 ms |
133468 KB |
scrambled_03.txt |
WA |
542 ms |
132060 KB |
scrambled_04.txt |
WA |
550 ms |
132060 KB |
scrambled_05.txt |
WA |
548 ms |
132188 KB |
scrambled_06.txt |
AC |
556 ms |
131804 KB |
scrambled_07.txt |
WA |
534 ms |
132828 KB |
scrambled_08.txt |
WA |
528 ms |
132956 KB |
scrambled_09.txt |
WA |
533 ms |
132828 KB |
scrambled_10.txt |
WA |
542 ms |
131932 KB |
scrambled_11.txt |
WA |
537 ms |
133084 KB |
scrambled_12.txt |
AC |
547 ms |
132316 KB |
scrambled_13.txt |
WA |
563 ms |
132060 KB |
scrambled_14.txt |
AC |
559 ms |
133340 KB |
scrambled_15.txt |
WA |
546 ms |
131804 KB |
scrambled_16.txt |
WA |
556 ms |
132572 KB |
scrambled_17.txt |
AC |
552 ms |
131804 KB |
scrambled_18.txt |
WA |
560 ms |
133084 KB |
scrambled_19.txt |
WA |
547 ms |
132700 KB |
scrambled_20.txt |
WA |
534 ms |
133340 KB |
scrambled_21.txt |
WA |
546 ms |
133084 KB |
scrambled_22.txt |
AC |
540 ms |
132700 KB |
scrambled_23.txt |
AC |
555 ms |
133084 KB |
scrambled_24.txt |
WA |
558 ms |
132444 KB |
scrambled_25.txt |
AC |
566 ms |
132060 KB |
scrambled_26.txt |
WA |
559 ms |
132188 KB |