挖地雷
成绩 | 100 | 开启时间 | 2016年05月28日 星期六 09:05 |
折扣 | 0.8 | 折扣时间 | 2016年05月28日 星期六 09:05 |
允许迟交 | 是 | 关闭时间 | 2016年05月28日 星期六 09:05 |
输入文件 | bomp.in | 输出文件 | bomp.out |
【问题描述】挖地雷(bomp.cpp/c/pas)
穿越了茫茫沙漠后,黑暗军团的前方出现了地雷阵,该地雷阵类似于Windows操作系统自带的挖地雷游戏,但此处仅有一行地雷,如图8.5所示,表中第一行有*号的位置表示一颗地雷。而第二行每格中的数字表示与其相邻的三格中地雷的总数。
输入数据给定一行的格子数n(n≤10000)和第二行的各个数字,编程求第一行的地雷分布。
【输入格式】
输入文件为bomp.in,第一行为一个整数n,第二行为各个数字。
【输出格式】
输出文件为bomp.out,以01顺序输出地雷分布图,其中有地雷以1表示,否则以0表示。若无解,则输出“No answer”。
【输入样例】
8
2 2 2 2 3 2 2 1
【输出样例】
1 1 0 1 1 1 0 1