Beküldés #266

2021. 04. 07 18:42:37

2015. szeptember

cpp11

Elfogadva

13ms

1844 KiB

#include<bits/stdc++.h>
using namespace std;

vector<int> p(100),r(100,1);
vector<bool> u1(100,0),u2(100,0);

int f(int v){
	if(p[v]==v) return v;
	return p[v]=f(p[v]);
}

void u(int a, int b){
	a=f(a);
	b=f(b);
	if(a==b) return;
	if(r[a]<r[b]) swap(a,b);
	p[b]=a;
	r[a]+=r[b];
}

void init(){
	for(int i=0;i<100;i++) p[i]=i;
}

struct kor{
	int x,y,r;
};

bool metsz(kor a, kor b){
	return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)<=(a.r+b.r)*(a.r+b.r);
}

int main(){
	int n,m,k; cin >> n >> m >> k;
	vector<kor> a(k); for(kor &i: a) cin >> i.x >> i.y >> i.r;
	init();
	for(int i=1;i<k;i++){
		for(int j=0;j<i;j++){
			if(metsz(a[i],a[j])) u(i,j);
		}
	}
	for(int i=0;i<k;i++){
		if(a[i].y<=a[i].r) u1[f(i)]=1;
		if(a[i].y>=m-a[i].r) u2[f(i)]=1;
	}
	for(int i=0;i<k;i++) if(u1[i] && u2[i]) return cout << "Nem vezet",0;
	cout << "Vezet";
}

1 - Elfogadva

Memória: 1752KiB
Idő: 2ms

Program kimenete:

Vezet

Elvárt kimenet:

Vezet

Ellenőrző kimenet:

ok "Vezet"

2 - Elfogadva

Memória: 1760KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

3 - Elfogadva

Memória: 1828KiB
Idő: 1ms

Program kimenete:

Vezet

Elvárt kimenet:

Vezet

Ellenőrző kimenet:

ok "Vezet"

4 - Elfogadva

Memória: 1824KiB
Idő: 1ms

Program kimenete:

Vezet

Elvárt kimenet:

Vezet

Ellenőrző kimenet:

ok "Vezet"

5 - Elfogadva

Memória: 1832KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

6 - Elfogadva

Memória: 1720KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

7 - Elfogadva

Memória: 1720KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

8 - Elfogadva

Memória: 1720KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

9 - Elfogadva

Memória: 1824KiB
Idő: 13ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

10 - Elfogadva

Memória: 1824KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

11 - Elfogadva

Memória: 1824KiB
Idő: 1ms

Program kimenete:

Vezet

Elvárt kimenet:

Vezet

Ellenőrző kimenet:

ok "Vezet"

12 - Elfogadva

Memória: 1720KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

13 - Elfogadva

Memória: 1828KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

14 - Elfogadva

Memória: 1720KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

15 - Elfogadva

Memória: 1824KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

16 - Elfogadva

Memória: 1728KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

17 - Elfogadva

Memória: 1832KiB
Idő: 1ms

Program kimenete:

Vezet

Elvárt kimenet:

Vezet

Ellenőrző kimenet:

ok "Vezet"

18 - Elfogadva

Memória: 1728KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

19 - Elfogadva

Memória: 1832KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

20 - Elfogadva

Memória: 1728KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

21 - Elfogadva

Memória: 1832KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

22 - Elfogadva

Memória: 1840KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

23 - Elfogadva

Memória: 1832KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

24 - Elfogadva

Memória: 1832KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

25 - Elfogadva

Memória: 1832KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

26 - Elfogadva

Memória: 1836KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

27 - Elfogadva

Memória: 1836KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

28 - Elfogadva

Memória: 1732KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

29 - Elfogadva

Memória: 1832KiB
Idő: 1ms

Program kimenete:

Vezet

Elvárt kimenet:

Vezet

Ellenőrző kimenet:

ok "Vezet"

30 - Elfogadva

Memória: 1728KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

31 - Elfogadva

Memória: 1832KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

32 - Elfogadva

Memória: 1832KiB
Idő: 1ms

Program kimenete:

Vezet

Elvárt kimenet:

Vezet

Ellenőrző kimenet:

ok "Vezet"

33 - Elfogadva

Memória: 1832KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

34 - Elfogadva

Memória: 1832KiB
Idő: 1ms

Program kimenete:

Vezet

Elvárt kimenet:

Vezet

Ellenőrző kimenet:

ok "Vezet"

35 - Elfogadva

Memória: 1836KiB
Idő: 1ms

Program kimenete:

Vezet

Elvárt kimenet:

Vezet

Ellenőrző kimenet:

ok "Vezet"

36 - Elfogadva

Memória: 1840KiB
Idő: 1ms

Program kimenete:

Nem vezet

Elvárt kimenet:

Nem vezet

Ellenőrző kimenet:

ok 2 tokens

37 - Elfogadva

Memória: 1844KiB
Idő: 1ms

Program kimenete:

Vezet

Elvárt kimenet:

Vezet

Ellenőrző kimenet:

ok "Vezet"