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

相关内容

热门资讯

斗金订购APP贵金属期货投资被... 　　斗金订购APP的投资者被广告宣传给诱导，注册就送什么现金，然后充值返现金卷等等这些宣传方式，都是...
哈易购APP非法期货交易欺骗投... 　　哈易购APP宣传可做白银铂金贵金属订购交易，但实际上并没有取得相关交易资质！哈易购APP本质上就...
消息称百度旗下昆仑芯瞄准500... 6 月 29 日消息，据《The Information》昨日援引知情人士消息，百度旗下 AI 芯片...
打造夏日消费新场景 第35届北... 北京商报讯（记者 翟枫瑞）6月29日消息，第35届北京国际燕京啤酒文化节新闻发布会在京举行。本届啤酒...
社保基金持仓数据出炉，一季度增... 最近各大上市公司一季度财报都公开了，咱们国家社保基金的持仓数据也全部曝光。目前社保拿着比亚迪价值44...
36氪首发 | 海思、中兴团队... 作者 | 乔钰杰 编辑 | 袁斯来 硬氪获悉，广州宸思通讯科技有限公司（以下简称“宸思科技”）近日完...
两天蒸发47亿市值！一纸税务通... 一纸税务通知书，能让一家百亿龙头两天蒸发47亿市值。 6月22日，北大荒（600598.SH）公告称...
SK海力士将投资1100万亿韩... SK集团会长崔泰源6月29日在韩国“三大重大计划”发布会上宣布，公司将投资1100万亿韩元扩大半导体...
两只A股，终止上市！ 两家A股公司，即将摘牌。 6月29日，退市沪科(600608.SH)公告称，上海证券交易所将在202...
原创 M... 一家成立近十年的自动驾驶公司，在IPO时吸引了14家基石投资者认购近一半的发行股份，其中不乏奔驰、比...
基金忠言｜国寿安保滤镜碎，三年... 图片来源：视觉中国 蓝鲸新闻6月29日讯（记者 祁和忠）保险系基金公司国寿安保总经理换人了。 6月2...
三星电机计划加码玻璃基板！相关... 6月29日，玻璃基板概念股午后有所回升， 华工科技（000988.SZ）逼近涨停， 彩虹股份（600...
拉萨海关持续壮大外贸经营主体 ...   新华网拉萨6月28日电（记者蒋梦辰）近日，记者从拉萨海关获悉，今年前5个月，西藏有进出口实绩的外...
机构：二季报临近，医药生物板块... 6月29日，华源证券发布了一篇医药生物行业的研究报告，报告指出，业绩期临近，产业链景气度有望再次迎来...
每日收评科创50放量涨超4.5... 财联社6月29日讯，三大指数全线收红，创业板指探底回升，科创50指数大涨4.61%。沪深两市成交额3...
6月多地土拍结构性升温：深圳单... 进入2026年6月，不少城市核心区地块集中诞生高溢价宗地，热度突出的城市包含深圳、杭州、长沙。 其中...
业绩炸裂！盛达资源半年预盈3.... 6月29日，贵金属矿山龙头盛达资源（000603.SZ）发布 2026 年半年度业绩预告，上半年业绩...
A股午后拉升三大股指收涨：半导... A股三大股指6月29日开盘涨跌互现。早盘沪强深弱，创指一度跌超2%。半导体午后拉升，带动两市上涨，沪...
原创 空... 前言 大家好，我是老金。 这几天，两幅极度割裂的画面放在一起，把我看笑了。 一边是在持续的热浪下，欧...
白酒板块震荡反弹，酒鬼酒涨停！...