Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CINEMA - Rạp chiếu phim

Megastar là rạp chiếu phim lớn và hiện đại nhất ở Hà Nội. Rạp chiếu này có một phòng chiếu gồm M hàng ghế, mỗi hàng có N ghế. Để có được vé xem phim, bạn có thể đặt vé qua mạng. Mỗi yêu cầu đặt vé có thể đặt một lúc nhiều vé. Hiện tại, sau khi nhận được các yêu cầu đặt vé, rạp sẽ sắp xếp bố trí chỗ ngồi cho các yêu cầu sao cho các chỗ ngồi của mỗi yêu cầu là một vùng liên thông. Một ghế không nằm ở hàng đầu, hàng cuối, cột trái nhất, cột phải nhất sẽ có 4 ghế ở phía trước, phía sau, phía trái và phía phải được coi là kề với nó.

Công việc sắp xếp chỗ ngồi này hiện tại được làm hoàn toàn bằng tay. Bạn hãy viết chương trình sắp xếp chỗ ngồi cho hợp lý nhất.

Dữ liệu

  • Dòng thứ nhất ghi số M và N.
  • Dòng thứ hai ghi số K là số yêu cầu đặt vé.
  • Dòng thứ ba ghi K số là số lượng vé mỗi yêu cầu đã đặt.

Kết quả

  • Ghi ra M dòng, mỗi dòng N số với ý nghĩa ghế đó dành cho yêu cầu đặt vé thứ i.
  • Nếu một ghế là trống thì in ra 0.

Giới hạn

  • 1 ≤ M, N ≤ 1000.
  • Tổng số vé yêu cầu không vượt quá M * N.
  • Trong 40% số test, M N ≤ 100.

Ví dụ

Dữ liệu
5 4
3
4 5 9

Kết quả
1 1 2 2
1 1 2 2
3 3 3 2
3 3 3 0
3 3 3 0

Được gửi lên bởi:VOJ Team
Ngày:2008-08-09
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ADA95 ASM32 BASH BF C CSHARP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN GOSU HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PERL PERL6 PHP PIKE PRLG-swi PYTHON PYPY RUBY RUST SCM guile SCM qobi SED ST WHITESPACE
Nguồn bài:HAOI 2008 - Day 2 - Author: Lê Đôn Khuê

hide comments
2013-12-15 15:15:55 (+_+)
Thank Nam!
2013-11-24 14:39:51 Nguyễn Hoàng Nam
viet kieu nay
111111111111111112
333333333333333222
ai hieu ac ngay :))
2013-07-10 11:25:18 Bitagi97
Một ghế không nằm ở hàng đầu, hàng cuối, cột trái nhất, cột phải nhất sẽ có 4 ghế ở phía trước, phía sau, phía trái và phía phải được coi là kề với nó. cái này nghĩa là gì ta
2013-07-08 13:26:44 a;slkfjasl;fkj
bài ni hay đó ^^, phù hợp với thực tế... nhưng mà cũng khó :))
2011-11-21 08:12:47 trẻ trâu sủa gâu gâu


Last edit: 2012-01-01 03:38:18
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.