16114 | 2025-04-03 06:48:40 | RRoli | 2015. szeptember | cpp17 | Hibás válasz a 2. teszten | 1ms | 316 KiB |
#include <bits/stdc++.h>
using namespace std;
int n, m, k, kor[100][3];
bool fel[100], al[100], v;
int main() {
cin >> n >> m >> k;
for(int i = 0; i < k; i++) {
cin >> kor[i][0] >> kor[i][1] >> kor[i][2];
if(kor[i][1] - kor[i][2] <= 0) al[i] = true;
if(kor[i][1] + kor[i][2] >= n) fel[i] = true;
for(int j = 0; j < i; j++) {
if(sqrt((kor[i][0]-kor[j][0])*(kor[i][0]-kor[j][0]) + (kor[i][1]-kor[j][1])*(kor[i][1]-kor[j][1])) <= kor[i][2]+kor[j][2]) {
if(fel[i] || fel[j]) {fel[i] = true; fel[j] = true;}
if(al[i] || al[j]) {al[i] = true; al[j] = true;}
}
}
if(fel[i] && al[i]) {
v = true;
break;
}
}
if(v) cout << "Nem vezet";
else cout << "Vezet";
return 0;
}
Vezet
Elvárt kimenet:Vezet
Ellenőrző kimenete:ok "Vezet"
Vezet
Elvárt kimenet:Nem vezet
Ellenőrző kimenete:wrong answer 1st words differ - expected: 'Nem', found: 'Vezet'