Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1334 - Бэлчээр |
Фермер Жон үнээнүүдээ N (2 <= N <= 250) майл талтай том хавтгай дөрвөлжин талбарт бэлчээрлүүлдэг. Учир нь ямар нэгэн шалтгааны улмаас үнээнүүд нь яг квадрат талбайд л бэлчээрлэдэг ажээ. Харамсалтай нь үнээнүүд нь талбайн зарим хэсгүүдийг сэндийлж бэлчээрлэх аргагүй болгож орхижээ. Тиймээс Жон одоо үлдсэн талбайдаа бэлчээрлүүлэх боломжтой (1х1 хэмжээтэй сэндийлсэн тайлбарыг агуулаагүй) хэдэн талбай (дор хаяж 2x2) байгааг мэдэхийг хүсчээ.
Чиний даалгавар бол өгөгдсөн мэдээллийг уншаад бэлчээрлэх боломжтой квадрат талбайнуудыг тоолж, үзүүлэх. Мэдээж бэлчээрийн талбайнууд нь давхцаж болно.
ПРОГРАМЫН НЭР: range
ОРОЛТЫН ФОРМАТ
1-р мөр: |
N, талбайн тал. |
2..N+1 мөр: |
N ширхэг зайгүй тэмдэгт. 0 бол тэр нүд сэндийлэгдсэн, 1 бол бэлчээрлүүлэх боломжтой. |
ЖИШЭЭ ОРОЛОТ (файл range.in)
6
101111
001111
111111
001111
101101
111001
ГАРАЛТЫН ФОРМАТ
Гаралтанд талбайн нэг талын хэмжээ болон тухайн тал бүхий квадрат хэдэн ширхэг байгааг зайгаар тусгаарлан мөр мөрөөр хэвлэнэ. Эдгээр талбайнуудыг талын хэмгээгээр нь өсөхөөр эрэмбэлсэн байна.
ЖИШЭЭ ГАРАЛТ (файл range.out)
2 10
3 4
4 1
Орчуулсан : Б.Даваабаяр
Нэмсэн: | Bataa |
Огноо: | 2010-04-15 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |