网站页面
当前课程
成员
常规
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
第十一章 动态规划
残缺棋盘
成绩 | 100 | 开启时间 | 2016年05月21日 星期六 11:00 |
折扣 | 0.8 | 折扣时间 | 2016年05月21日 星期六 11:00 |
允许迟交 | 是 | 关闭时间 | 2016年05月21日 星期六 11:00 |
输入文件 | chessboard.in | 输出文件 | chessboard.out |
【题目描述】残缺棋盘(chessboard.cpp/c/pas)
棋手楚继光和张琪曼一动不动地在棋盘前已经沉默地坐了五个小时。
他们全神贯注地盯着每粒棋子。
突然,楚继光说:“原则上我是反对在下棋时说话的,但是我现在不得不开口问:现在究竟该谁走下一步棋了?”
张琪曼说:“谁先走都不重要了,现在的问题是:谁把这个棋盘上的格子损坏了?”
正如图所示,有一正方形棋盘,其边长为2k(1<k<10),其中有一格损坏。现在想用如图中间所示形状的硬纸板将没有坏的所有格子盖起来。而硬纸板不得放入坏格中和棋盘外面。编程输出一种覆盖方案,将共用一块硬纸板的三个格子用相同的数字表示。
上图所示是k=2的情形,且输出结果不一定和图示方案一致,符合题目要求即可,输出时只需输出数字方阵而不必画出格子线。
【输入格式】
三个整数,即k和坏格子的y坐标和x坐标(注意坏格子的坐标输入顺序)。
【输出格式】
数字方阵,其中坏坐标以数字7表示。
【输入样例】
2 1 1
【输出样例】
7 4 2 2
4 4 4 2
3 4 4 4
3 3 4 4