OJ万题详解––赦免战俘(C++详解)
admin
2024-05-20 19:47:54
0次

题目

题目背景

借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！

题目描述

现有 2^{n}*2^{n}(n\leq 10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。

给出 n，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。

输入格式

一个整数 n。

输出格式

2^{n}*2^{n}的 01 矩阵，代表每个人是否被赦免。数字之间有一个空格。

输入输出格式

输入 #1

3

输出 #1

0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 1
0 0 0 0 0 1 0 1
0 0 0 0 1 1 1 1
0 0 0 1 0 0 0 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1

分析

这道题我使用递归来做的，详细如下

for(int i=1;i<=n;i++) r*=2;
for(int i=1;i<=r;i++){for(int j=1;j<=r;j++){a[i][j]=1;}
}

首先，题目上面说，他这个边长是2的r次方，所以，我们一开始要计算平方。接着我们进行把数组里面的作弊者全部赋值为1，表示他们都是作弊者。

void dfs(int r,int x,int y) {if(r==2){a[x][y]=0;return;}for(int i=x;i

接着我们按着题目进行模拟，分别将题目指定的位置的战俘进行赦免，赦免者就表示为1；

for(int i=1;i<=r;i++){for(int j=1;j<=r;j++){cout<

 接着我们输出就可以了。

下面放出来的是参考代码

参考代码

#include
using namespace std;
int n,r=1,a[1050][1050];
void dfs(int r,int x,int y) {if(r==2){a[x][y]=0;return;}for(int i=x;i>n;for(int i=1;i<=n;i++) r*=2;for(int i=1;i<=r;i++){for(int j=1;j<=r;j++){a[i][j]=1;}}dfs(r,1,1);for(int i=1;i<=r;i++){for(int j=1;j<=r;j++){cout<

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：C++断言 static_assert, complie_assert, preComplie_assert

下一篇：Vscode Task 基于win进阶版教程，手把手教会如何写task.json

相关内容

热门资讯

盘前：科技股热潮降温 纳指期货... 来源：环球市场播报 周五，美国股指期货下跌。科技股走弱、美国国债收益率上升拖累大盘。科技板块近期大...
600096，拟投建1000万... 今日（5月15日），三大股指均收跌，全市场成交额为3.37万亿元，较上一个交易日缩量179亿元。收盘...
原创 应... 当地时间5月14日美股盘后，半导体设备达成应用材料（Applied Materials）公布了202...
歌手温岚被紧急送入ICU，主办... 歌手温岚原定于5月16日在上海举办巡回演唱会。15日，有消息称温岚因身体不适被紧急送医，随后，演唱会...
闪迪、美光越涨越便宜？股价暴涨... 存储芯片需求的爆炸式增长正在颠覆传统估值逻辑——股价越涨，闪迪和美光反而越便宜。 闪迪今年以来股价累...
监管部门“5·15”密集发声，... 监管新规密集发布，投资者保护防线再加固。 5月15日，证监会在北京举办2025年“5·15全国投资者...
纳指、标普500指数续创新高！... 美股三大指数集体收涨，纳指涨0.88%，标普500指数涨0.77%，道指涨0.75%。其中，纳指、标...
欧洲主要股指收盘集体下跌 英国富时100指数跌1.71%，法国CAC40指数跌1.72%，德国DAX30指数跌2.11%，富时...
巴宝莉去年扭亏盈利近两亿元，进... 英国奢侈品牌Burberry巴宝莉公布截至3月28日的2026财年业绩，释放明显复苏信号。集团营收同...
腾澎投资拟减持巨人网络不超3%... 巨人网络公告显示，公司控股股东一致行动人、第二大股东上海腾澎投资合伙企业（有限合伙）（下称“腾澎投资...
医疗健康领域投融资日报（5月1... 据亿欧数据统计，昨日（2026年5月14日）共披露23起投融资事件，涉及15家国内企业，8家国外企业...
债市ETF“工具箱”，解锁固收... 当前，市场波动有所加大，不确定性因素较多，单一资产投资模式难以有效应对市场起伏，引入固收类资产、优化...
招商蛇口股东会通过博时蛇口产园... 观点网讯：5月15日，招商蛇口2026年第一次临时股东会在公司总部会议室召开，会议由董事长朱文凯主持...
《学习时报》刊文：全球海洋可再... 海洋可再生能源一般指蕴藏于海水水面、水体及海床之中，可转化为电能的清洁能源类型，主要包括海上风能、潮...
数据看盘游资、量化抢筹多只机器... 沪深股通今日合计成交4353.39亿，其中澜起科技和中际旭创分居沪股通和深股通个股成交额首位。板块主...
土耳其BIST-100指数下跌... 土耳其BIST-100指数下跌1.8%，主要银行指数下跌2.4%。 来源：金融界AI电报
15分钟动态电价时代：园区光伏... 一、电价改革的“加速度”：从分时计费到现货波动 过去，工商业用户的电价表一年可能只调整几次，峰、平、...
湘潭上元产业港：多套成交 12... 湘潭上元产业港再迎成交热潮，近期3套优质厂房成功签约，多位企业家携手落子，以实力见证长株潭热土的产业...
4月新增人民币贷款跌入负区间，... 本报（chinatimes.net.cn）记者刘佳 北京报道 作为观察货币政策传导效率的核心窗口，4...
2.2/7.2馆展位图首发！5... 【2.2馆展位图】 【7.2馆展位图】 Bakery china 2.2馆部分 企业推介 22B...