| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0108 - Дүрс |
M мөр, N багана бүхий MxN хэмжээтэй H хүснэгт, P мөр, Q багана бүхий PxQ хэмжээтэй O хүснэгт өгөгдөв. Хоёр хүснэгтийн элемент бүр нь 0 эсвэл 1 гэсэн утгатай байна (1<M, N, P, Q<=100).
O хүснэгтийн 1 гэсэн утгатай элемент бүр нь хар өнгөөр будагдсан нэг нүдийг төлөөлөх ба 0 гэсэн утгатай элемент нь босоо, хэвтээ, диагоналиар дор хаяж хоёр хар хөрштэй бол цагаанаар будагдсан нэг нүдийг төлөөлнө.
О хүснэгт өгөгдсөн бол түүн дотор байгаа хар, цагаан нүднүүдээс бүтэх дүрс H хүснэгт дотор байгаа эсэхийг тодорхойл.
Оролт
Эхний мөрөнд О хүснэгтийн хэмжээг илэрхийлэх P, Q тоонууд зайгаар тусгаарлагдан байрлана.
Дараагийн Р ширхэг мөрөнд Q ширхэг тоонууд байрлана.
Дараагийн мөрөнд H хүснэгтийг илэрхийлэх M, N тоонууд зайгаар тусгаарлагдан байрлана.
Дараагийн M ширхэг мөрөнд N ширхэг тоонууд байрлана.
Гаралт
Хэрэв H хүснэгт дотор O-д байгаа дүрс байгаа бол эхний мөрөнд YES гэсэн үгийг, үгүй бол NO гэсэн үгийг хэвлэнэ. YES гэж хэвлэсэн тохиолдолд хоёр дахь мөрөнд дүрсийн хамгийн эхний нүдний координатуудыг хэвлэнэ. Дүрсийн хамгийн эхний нүд гэдэг нь хамгийн бага мөрийн дугаар бүхий нүднүүдийн дотроос баганын дугаар нь хамгийн бага байх нүдийг хэлнэ.
Жишээ
Оролт:7 8
0 0 0 0 0 0 0 0
0 0 0 1 1 0 0 0
0 0 1 1 1 1 0 1
0 1 1 0 0 1 1 0
0 0 1 1 1 1 0 1
0 0 0 1 1 0 0 0
0 0 0 0 0 0 0 0
8 9
1 1 0 0 1 1 1 1 0
0 0 0 0 0 0 1 1 1
0 0 0 1 1 0 0 1 0
1 1 1 1 1 1 0 1 0
1 1 1 0 0 1 1 0 1
1 0 1 1 1 1 0 1 0
1 1 0 1 1 0 0 0 1
1 1 0 0 0 0 1 1 0
Гаралт:YES
3 4Оролт:3 3
0 1 0
1 0 1
0 1 0
3 3
0 1 0
1 1 1
0 1 0
Гаралт:NO
| Нэмсэн: | sw40 |
| Огноо: | 2009-08-22 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
--------
----------
