编程介的小学生 2017-06-13 07:45 采纳率: 0.4%
浏览 685
已采纳

Milk Bottle Data

There is a box of the shape of an N*N lattice. Each grid of the lattice may contain a milk bottle or none. Mr. Smith wrote down the data of the box by making a record for each row from left to right and each column from top to bottom. In each record, '1' indicates that there is a bottle in the corresponding grid and '0' does not. Unfortunately, the order of these records is thrown into confusion, and some of these records have corrupted.
Now it's up to you to provide a program to recover these data: i.e. to give the original arrangement of the box and give real values for those corrupted data.

Input

First number is N, size of lattice. Records folows, where '2' denotes that the corresponding character has been corrupted. Each line in the file represents a record. You should output the original arrangement of the box, and show the record number for each column on the top of the lattice, and show the record number for each row to the left of the lattice. After the last lattice is '0'.

Output

You are required to give only one possible result if there are many, and you should give an indication if there is no possibility of original arrangement. Do not worry about allignment of output. Our special judge would take care of that.

Sample Input

5
01210
21120
21001
12110
12101
12101
00011
22222
11001
10010
2
00
11
11
01
0

Sample Output

9 8 6 2 7
4 1 0 1 1 0
10 1 0 0 1 0
1 0 1 1 1 0
3 0 1 0 0 1
5 1 1 1 0 1
NO

展开全部

  • 写回答

1条回答 默认 最新

编辑
预览

报告相同问题?

手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部