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; ^