- 博客(6)
- 收藏
- 关注
原创 第3关:棋盘覆盖问题
任务描述在一个2k×2k个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。易知,覆盖任意一个2k×2k的特殊棋盘,用到的骨牌数恰好为(4K-1)/3。输入格式第一行为k(棋盘的尺寸),第二行为x,y(1<=x,y<=2^k),分别表示特殊方格所在行与列。输出格式共2^k行,分别表示覆盖该格的L型的编号
2022-03-17 19:53:23
517
原创 沙漠求生题解
一、 内容1、 在炎热的八月,你乘坐的小型飞机在撒哈拉沙漠失事,机身严重撞毁,将会着火焚烧。2、 飞机燃烧前,你们只有十五分钟时间,从飞机中领取物品。3、 问题:在飞机失事中,如果你们只能从十五项物品中,挑选五项。在考虑沙漠的情况后,按物品的重要性,你们会怎样选择呢?请解释原因。二、 沙漠情况1、 飞机的位置不能确定,只知道最近的城镇是附近七十公里的煤矿小城。2、 沙漠日间温度是40度,夜间温度随时骤降至5度。...
2022-03-01 11:25:04
5112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人