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
AC × 9
WA × 18
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