igor wrote:pomos??? moze pobrzo???
Ги генерираш сите можни распореди на правоаголниците [(1,2,3,4), (1,2,4,3), ... (4,3,2,1) - има вкупно 24 вакви пермутации], и секој од четирите правоаголници во тековната пермутација (онаа која во моментот ја разгледуваш) пробуваш да го ротираш за 0, 90, 180 или 270 степени (бидејќи се четири правоаголници, ќе имаш 16 начини на нивно ориентирање). Потоа, пробуваш да ги поставиш правоаголниците на сите 6 различни начини дадени во задачата (види слика).
Инаку, таа задача е од ИОИ 1995, па решението можеш да го најдеш тука - http://olympiads.win.tue.nl/ioi/ioi95/contest/index.html.
This message was edited 1 time. Last update was at 09/08/2011 01:09:54
|