Olimpia Da

3
Problema 1 Ajutati un jucător începător de şah să determine toate poziţiile posibile unde poate merge calul, ştiind poziţia sa iniţială. Calul în jocul de şah poate merge în forma literei L, doua poziţii într-o directie şi o poziţie în altă direcţie. Date de intrare Date de ieşire g1 e2 f3 h3 d4 b3 b5 c2 c6 e2 e6 f3 f5 a1 b3

description

Olimpiada

Transcript of Olimpia Da

Page 1: Olimpia Da

Problema 1

Ajutati un jucător începător de şah să determine toate poziţiile posibile unde poate merge calul, ştiind poziţia sa iniţială.

Calul în jocul de şah poate merge în forma literei L, doua poziţii într-o directie şi o poziţie în altă direcţie.

Date de intrare Date de ieşireg1 e2

f3h3

d4 b3b5c2c6e2e6f3f5

a1 b3c2

Page 2: Olimpia Da

Problema 2

Determinaţi cîte puncte de intersecţie au două cercuri într-un plan, dacă sunt cunoscute coordonatele centrelor (x1,y1), (x2,y2) cercurilor şi razele lor r1, r2.

0 <= x1, y1, x2, y2, r1, r2 <= 32000

Date de intrare Date de ieşire002031

1

114152

2

233881

0