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
2019-01-06 05:07:12
._.
frostpixel aka.How 2 AC
2016-11-03 15:11:17
Code pascal:
http://shink.in/T2ztV
2016-04-20 16:15:01
Problem for kid - Please, think like kid =)))))))
2016-01-30 08:56:48
http://codevnspoj.blogspot.com/
2015-09-08 14:21:32
https://thewizard6296.wordpress.com/2015/09/04/5/
2015-09-07 20:48:57 Vũ Quang Thịnh
11111
11222
32222
33333
44443
44000

=)))))))
2014-08-01 15:41:23 Psychiatrist
SPOJ không sửa lỗi hệ thống à?
2014-04-21 16:20:39 Kraken
lỗi hệ thống là lỗi gì vậy @@!
2014-02-02 15:18:51 Nắng
làm sao để đc như test nhỉ?
1111
2222
2333
3333
3300
cũng đc mà
2013-12-15 17:37:22 Ngô Huỳnh Ngọc Khánh♥(TN)♥
@Nam: tớ thích cách suy nghĩ của cậu :))
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.