| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB0017 - Хүснэгт |
N мөр M баганааас тогтох хүснэгт өгөгдсөн ба нүд бүрт 0 ба 1-ийн аль нэгийг бичсэн. (x1, y1) ба (x2, y2) нүднүүдийн хоорондох зайг |x1-x2|+|y1-y2| нийлбэрээр тодорхойльё. Шинэ хүснэгтийн (i, j) нүдэнд утга оноохдоо анхны хүснэгтэн дэх (i, j) нүд ба анхны хүснэгтийн 1 утгатай нүднүүд хоорондох зайн хамгийн багыг сонгов. Анхны хүснэгтэнд ядаж нэг 1 байгаа.
Input
Эхний мөрөнд N ба M натурал тоонууд өгөгдөнө. 1<=N,M<=100
Дараагийн N мөр бүрд M тоо өгөгдөнө.
Output
Хайж байгаа хүснэгт N мөрт M тоогоор дүрслэгдэнэ.
Example
Input:
2 3
0 0 1
1 0 0
Output:
1 1 0
0 1 1
| Нэмсэн: | Bataa |
| Огноо: | 2009-12-21 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE |
RSS