Masala #AWQSWDHIC8
Ro'xlarning joylashuvi
Sizda \(n\times n\) o'lchamli shaxmat doskasi va \(k\) ta ro'x mavjud. Sizning vazifangiz ro'xlarni shaxmat doskasiga quyidagi ikki shart asosida joylashtirishdan iborat:
- Istalgan ikki ro'x bir birga hujim holatda bo'lmasligi kerak;
- Istalgan ro'xni qo'shni \(8\) ta katakchaning biriga ko'chirganda ikki ro'x bir biriga hujim holatiga tushmasligi kerak.
Ikki ro'x hujim holatiga tushadi, agar ular joylashgan koordinatalarining \(x_1=x_2\) yoki \(y_1=y_2\) shart bajarilib qolsa.
Kirish faylida \(n,k(1\leq k\leq n\leq 40)\) butun sonlari mos ravishda shaxmat o'lchami va ro'xlar soni beriladi.
Chiqish faylida yuqorida aytilgan shartga mos holda \(k\) ta ro'xni joylashtirishning iloji bo'lsa shaxmat doskasidagi joylashuvni chop eting(yechimlar bir nechta bo'lsa istalganini). Agar yechim mavjud bo'lmasa \(-1\) ni chop eting.
Bo'sh katakchalar \('.'\) bilan, ro'xlar \('R'\) belgisi bilan tasvirlang.
# | input.txt | output.txt |
---|---|---|
1 |
5 2 |
..... R.... ..... ....R ..... |
2 |
3 3 |
-1 |