Submission #1301222


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);
	if (p >= 0)D1 = p * 1000 + q; else D1 = p * 1000 - q;
	if (r >= 0)D2 = r * 1000 + s; else 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-14) {
			if (T == -1e18 || T != get<0>(vec[i])) {
				if (cnt < 2) {
					cnt++; T = get<0>(vec[i]); //cout << T << endl;
					cout << get<1>(vec[i]) << ' ' << get<2>(vec[i]) << ' ' << get<1>(vec[i - 1]) << ' ' << get<2>(vec[i - 1]) << endl;
				}
			}
		}
	}
	//cout << "end" << endl;
	return 0;
}

Submission Info

Submission Time
Task B - 交点
User E869120
Language C++14 (GCC 5.4.1)
Score 100
Code Size 1031 Byte
Status AC
Exec Time 615 ms
Memory 133340 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);
                                          ^

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 27
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 615 ms 132956 KB
scrambled_01.txt AC 576 ms 132444 KB
scrambled_02.txt AC 580 ms 133340 KB
scrambled_03.txt AC 579 ms 132828 KB
scrambled_04.txt AC 572 ms 131676 KB
scrambled_05.txt AC 564 ms 132188 KB
scrambled_06.txt AC 578 ms 132188 KB
scrambled_07.txt AC 554 ms 132828 KB
scrambled_08.txt AC 545 ms 132444 KB
scrambled_09.txt AC 552 ms 132060 KB
scrambled_10.txt AC 561 ms 132700 KB
scrambled_11.txt AC 569 ms 131932 KB
scrambled_12.txt AC 568 ms 132956 KB
scrambled_13.txt AC 573 ms 132444 KB
scrambled_14.txt AC 577 ms 132316 KB
scrambled_15.txt AC 567 ms 131932 KB
scrambled_16.txt AC 563 ms 131548 KB
scrambled_17.txt AC 570 ms 132060 KB
scrambled_18.txt AC 571 ms 131932 KB
scrambled_19.txt AC 565 ms 131548 KB
scrambled_20.txt AC 552 ms 132700 KB
scrambled_21.txt AC 559 ms 132956 KB
scrambled_22.txt AC 559 ms 132828 KB
scrambled_23.txt AC 574 ms 132316 KB
scrambled_24.txt AC 579 ms 132572 KB
scrambled_25.txt AC 586 ms 132188 KB
scrambled_26.txt AC 583 ms 131932 KB