264 | 2021-04-07 18:38:19 | pgergo03 | 2015. szeptember | cpp11 | Wrong answer on test 33 | 2ms | 1896 KiB |
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef struct
{
double x,y,r;
vector<int> s;
bool t, a;
bool bejart;
}Kor;
Kor k[101];
int db=0;
bool bejar(int p, bool avan, bool tvan)
{
queue<int> q;
q.push(p);
while(!q.empty())
{
p=q.front();
q.pop();
k[p].bejart=true;
if(k[p].a)
avan=true;
if(k[p].t)
tvan=true;
if(avan && tvan)
return true;
for(int i=0; i<k[p].s.size(); i++)
if(!k[k[p].s[i]].bejart)
{
q.push(k[p].s[i]);
k[k[p].s[i]].bejart=true;
}
}
return false;
}
int main()
{
int N, M, K;
cin >> N >> M >> K;
for(int i=0; i<K; i++)
{
cin >> k[i].x >> k[i].y >> k[i].r;
for(int j=0; j<i; j++)
{
if(sqrt(pow(abs(k[i].x-k[j].x),2)+pow(abs(k[i].y-k[j].y),2))<=k[i].r+k[j].r)
{
k[i].s.push_back(j);
k[j].s.push_back(i);
}
k[i].t=k[i].a=false;
if(k[i].y-k[i].r<=0)
k[i].t=true;
if(k[i].y+k[i].r>=M)
k[i].a=true;
k[i].bejart=false;
}
}
bool nem=false;
for(int i=0; i<K; i++)
{
if(k[i].bejart)
continue;
if(k[i].a && k[i].t)
{
cout << "Nem vezet" << endl;
nem=true;
break;
}
else if(k[i].a)
{
if(bejar(i, true, false))
{
cout << "Nem vezet" << endl;
nem=true;
break;
}
}
else if(k[i].t)
{
if(bejar(i, false, true))
{
cout << "Nem vezet" << endl;
nem=true;
break;
}
}
}
if(!nem)
cout << "Vezet" << endl;
return 0;
}
Vezet
Expected output:Vezet
Checker output:ok "Vezet"
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Vezet
Expected output:Vezet
Checker output:ok "Vezet"
Vezet
Expected output:Vezet
Checker output:ok "Vezet"
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Vezet
Expected output:Vezet
Checker output:ok "Vezet"
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Vezet
Expected output:Vezet
Checker output:ok "Vezet"
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Vezet
Expected output:Vezet
Checker output:ok "Vezet"
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Nem vezet
Expected output:Nem vezet
Checker output:ok 2 tokens
Vezet
Expected output:Vezet
Checker output:ok "Vezet"
Vezet
Expected output:Nem vezet
Checker output:wrong answer 1st words differ - expected: 'Nem', found: 'Vezet'