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