7-3 棋盘覆盖 (10 分)(思路加详解)Come baby，Java月薪过万要掌握的技能

*/

#include<bits/stdc++.h>

using namespace std;

int cover[100][100];

int title = 1;

//tr，tc:表示棋盘左上角的初始位置的行列号 ，dr dc 表示特殊方格的行列号 size = 2^k;

void board_cover(int tr,int tc,int dr,int dc,int size){

if(size == 1){

return ;

}

int num = title++;

size = size / 2;//棋盘划分

//1.棋盘的左上角

//如果特殊方格在左上角的棋盘中

if(dr < tr + size && dc < tc + size)

board_cover(tr,tc,dr,dc,size);

else{//如果方格不在左上角的子棋盘中，那么的话在子棋盘的最右下角 覆盖一个方格

cover[tr + size - 1][tc + size - 1] = num;

board_cover(tr,tc,tr + size - 1,tc + size -1,size); //tr + size - 1,tc + size -1 特殊方格的坐标

}

//2.棋盘的右上角

//如果特殊方格在棋盘的子棋盘的右上角

if(dr < tr + size && dc >= tc + size)

board_cover(tr,tc + size,dr,dc,size);

else{//如果方格不在右上角的子棋盘中，那么的话在子棋盘的最左下角 覆盖一个方格

cover[tr + size - 1][tc + size] = num;

board_cover(tr,tc + size,tr + size - 1,tc + size,size);

}

//3.棋盘的右下角

if(dr >= tr + size && dc >= tc + size)

board_cover(tr + size,tc + size,dr,dc,size);

else{

cover[tr + size][tc + size] = num;

board_cover(tr + size,tc + size,tr + size,tc + size,size);

}

//4.棋盘的左下角

if(dr >= tr + size && dc < tc + size)

board_cover(tr + size,tc,dr,dc,size);

else{

cover[tr + size][tc + size - 1] = num;

board_cover(tr + size,tc,tr + size,tc + size -1,size);

}

}

int main(){

int dr,dc,length;

cin >> dr >> dc >> length;

cover[dr][dc] = 0;

board_cover(1,1,dr,dc,length);

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

最后，附一张自己面试前准备的脑图：

面试前一定少不了刷题，为了方便大家复习，我分享一波个人整理的面试大全宝典

• Java核心知识整理

• Spring全家桶（实战系列）

Step3：刷题

既然是要面试，那么就少不了刷题，实际上春节回家后，哪儿也去不了，我自己是刷了不少面试题的，所以在面试过程中才能够做到心中有数，基本上会清楚面试过程中会问到哪些知识点，高频题又有哪些，所以刷题是面试前期准备过程中非常重要的一点。

以下是我私藏的面试题库：

很多人感叹“学习无用”，实际上之所以产生无用论，是因为自己想要的与自己所学的匹配不上，这也就意味着自己学得远远不够。无论是学习还是工作，都应该有主动性，所以如果拥有大厂梦，那么就要自己努力去实现它。

最后祝愿各位身体健康，顺利拿到心仪的offer！

[外链图片转存中…(img-mRHsrdrG-1711467307179)]

很多人感叹“学习无用”，实际上之所以产生无用论，是因为自己想要的与自己所学的匹配不上，这也就意味着自己学得远远不够。无论是学习还是工作，都应该有主动性，所以如果拥有大厂梦，那么就要自己努力去实现它。

最后祝愿各位身体健康，顺利拿到心仪的offer！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录