li-shaoyu的博客

四、【编程|30分】小包的棋盘游戏题目描述小包喜欢玩益智游戏，今天他找到了这样一款游戏：一个n'm大小的棋盘，上面有一些格子是空的；还有无数个1*2大小的木片，刚好放入棋盘上1*2大小的空着的位置。游戏的目标就是用这些木片把棋盘上的空位填满。在玩了几次后，小包觉得不过瘾，于是决定自己做几个。但他认为这种益智游戏必须有唯一解才完美，于是找你帮忙判断是否有唯一解。输入描述:第一行两个数n，m：代表棋盘大小为n*m；接下来是一个n*m的矩阵，代表棋盘的样子，其中"."代表空着的格子，"#"代表非.

三、 【编程|30分】破解机关如上图所示，已知圆环上均匀分布着n 个开关，开关按下后，按下的开关和其相邻的开关状态会同时发生切换（1 -> 0/0 -> 1），给定各开关的初始状态，输出将开关全部置为 1 所需的最少操作数输入描述：第一行输入为N，N表示圆环上的开关数量，第二行有N个数字，表示每个开关的状态 x（顺时针)，1 <= N <= 16， x 为 0 或 1输出描述:对于每组测试数据，输出最少所需的操作次数，如果无法将开关全部置为1请输出-1，输.

二、 【编程|30分】致命分裂题目描述有初代病毒T，不致命，T经过一段时间后，会分裂出多个子代病毒（数量不定）。又经过一段后，每一个子代病毒又可能各自分裂出自己的子代。原始病毒不致命，但病毒在分裂过程产生的子代病毒会突发产生致命性。每个子代病毒，可以通过基因追溯到他的上代病毒。在已定位到多个产生致命性的病毒、知道其编号的情况下，需要找到这多个致命病毒的最近共同祖先病毒（唯一且非致命）。注:1.假设初始病毒T，不致命，编号为02.一段时间和多次子代分裂后，共产生N-1个病毒，编号为1到N-13.

一、 【编程|10分】体育馆选座位疫情逐步缓和后，体育馆终于迎来了第一场篮球比赛，为了保持距离，篮球迷小杰选定某圈座位后，想尽量选择一个远离人群的位置。已知由0和1组成的环形数组表示当前排的座位情况,其中1表示已被选座，0表示空座位请问小杰所选座位和最近人的座位距离数最大是多少？有如下假设：至少有一个人已选座，至少有一个空座位,定义:相邻座位的座位距离数为1输入描述:第一行是一个正整数N(2<=N<=1000)，表示数组长度第二行是N个数K1,K2....