题目：

算法思路：

证明棋盘覆盖问题有解

算法思想：递归与分治

代码：

#include <iostream>
#include <cmath>
# include <algorithm>
using namespace std;

const int MAXN=(256 * 256 - 1) / 3;

struct Point{
    int x;
    int y;
    Point() {}
    Point(int x0,int y0){
        x=x0;
        y=y0;
    }
};

Point cards[MAXN];
int num=0;

bool cmp(Point a,Point b){
    if(a.x!=b.x) return a.x<b.x;
    else return a.y<b.y;
}

void cover(int x,int y,int n,int cx,int cy){
    if(n==1)
        return;
    else{
        int h=n/2;
        //对左下部分递归处理
        if(cx<x+h && cy<y+h){ //黑点在左下部分
            cards[num++]=Point(x+h,y+h);
            cover(x,y,h,cx,cy);
        }
        else{ //黑点不在左下部分
            cover(x,y,h,x+h-1,y+h-1);
        }
        //对左上部分递归处理
        if(cx<x+h && cy>=y+h){ //黑点在左上部分
            cards[num++]=Point(x+h,y+h-1);
            cover(x,y+h,h,cx,cy);
        }
        else{ //黑点不在左上部分
            cover(x,y+h,h,x+h-1,y+h);
        }
        //对右下部分递归处理
        if(cx>=x+h && cy<y+h){ //黑点在右下部分
            cards[num++] = Point(x + h - 1, y + h);
            cover(x + h, y, h, cx, cy);
        }
        else{ //黑点不在右下部分
            cover(x + h, y, h, x + h, y + h - 1);
        }
        //对右上部分递归处理
        if(cx>=x+h && cy>=y+h){ //黑点在右上部分
            cards[num++] = Point(x + h - 1, y + h - 1);
            cover(x + h, y + h, h, cx, cy);
        }
        else{ //黑点不在右上部分
            cover(x + h, y + h, h, x + h, y + h);
        }
    }
}

int main(){
    int k,cx,cy;
    cin>>k>>cx>>cy;

    int n=(int) pow(2.0,k);
    cover(1,1,n,cx,cy);

    sort(cards,cards+num,cmp);//对结果题目要求进行排序

    for(int i=0;i<num;i++){
        cout<<cards[i].x<<" "<<cards[i].y<<endl;
    }

}

运行结果：

声明：

文章参考链接：https://blog.csdn.net/m0_51005809/article/details/120112637

OJ提交平台：https://sunnywhy.com/sfbj/4/3/120