Submission #1301195


Source Code Expand

#include<iostream>
#include<algorithm>
#include<vector>
#include<tuple>
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 891 Byte
Status CE

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:47: error: ‘fabs’ was not declared in this scope
   if (fabs(get<0>(vec[i]) - get<0>(vec[i - 1])) < 1e-9) {
                                               ^
./Main.cpp:9: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;
                                          ^