Ալգորիթմներ և Տվյալների Կառուցվածքներ

N x N շախմատային տախտակ N թագուհիներով

Ենթադրենք ունենք չափի շախմատային տախտակ և դրա վրա դրված N թագուհիներ ՝ տարբեր կոորդինատներում: Ձեր խնդիրն է պարզել՝ արդյո՞ք գոյություն ունեն երկու թագուհիներ, որոնք հարվածում են իրար։

Մուտք

Մուտքի առաջին տողը պարունակում է մեկ ամբողջ թիվ N (1 ≤ N ≤ 100):

Հաջորդ N տողերում տրվում են թագուհիների կոորդինատները (1 ≤ ≤ N)։

Ելք

Ծրագիրը պետք է տպի Yes, եթե որևէ զույգ թագուհիներ հարվածում են իրար, հակառակ դեպքում՝ No։

Օրինակներ

Մուտք

Ելք

4
1 2
2 4
3 1
4 3

No

4
1 1
2 3
3 4
4 2

Yes

Բացատրություն

Screen Shot 2022-11-01 at 11.01.56 AM.png

Օրինակ 1

Screen Shot 2022-11-01 at 11.02.47 AM.png

Օրինակ 2

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue