|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
N сандагы адам бар, кээ бирөөлөрү башкаларды билишет. 0 жана 1 турган NxN квадраттык массиви киргизилет. Эгер i адамы j адамын билсе, i сабы менен j
мамычасынын кесилишинде 1 турат. (адамдардын номери 1ден башталат). 2 номур киргизилет- X жана Y. Эки адам бул номерлери менен үчүнү бет аркылуу таанышпы:
б.а. Z номуру менен үчүнчу адам барбы, Х Z менен тааныш а Z Ү менен тааныш болгон. Динамикалык массивдерди колдонбогула.
Имеется N людей, некоторые из которых знают других. Вводится квадратный массив NxN, состоящий из 0 и 1. 1 ставится на пересечении строки i и столбца j, если человек i знает человека j (номера людей начинаются с 1). Вводится 2 номера - X и Y. Знакомы ли двое людей с этими номерами через третье лицо: т.е. существует ли такой человек номер Z, что X знаком с Z, а Z знаком с Y.
| Input | Output |
12 5 6
0 1 0 1 1 1 1 0 1 1 1 1
0 0 0 0 0 1 0 0 1 0 0 1
1 0 1 1 0 1 1 1 1 1 1 1
0 1 1 0 1 1 0 0 1 0 1 0
0 0 0 0 1 1 0 1 1 1 0 1
0 0 0 1 0 0 0 0 1 1 1 0
0 1 0 1 1 0 0 1 1 1 0 1
0 1 1 1 0 0 1 1 0 1 0 0
1 1 1 0 1 0 1 1 1 0 0 1
0 1 1 1 1 0 0 0 1 0 1 0
1 0 1 0 1 0 0 0 0 1 1 1
0 0 0 1 0 0 0 0 0 1 0 0
| Yes 1 |
Для отправки решений необходимо выполнить вход.
|