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

相关内容

热门资讯

疑似新模型海外惊艳！智谱再度飙... 格隆汇2月10日｜延续昨日强势，港股市场AI概念股今日再度集体走强，其中，“全球大模型第一股”智谱(...
原创 特... 特朗普上任已逾一年，他推行的关税政策像一阵狂风，搅动了全球的经贸秩序。对于美国经济的未来走向，诺贝尔...
原创 一... 2026年2月9日晚的美股市场，上演了一场让很多投资者既兴奋又意外的行情。 本以为大涨之后总要歇一歇...
电商领域侵权问题获关注，知识产... 2月10日，知识产权保护概念持续拉升，截至发稿，成分股读客文化（301025.SZ）、中文在线（30...
原创 1... 12艘满载着俄罗斯乌拉尔原油的超级油轮，正像一群迷路的巨鲸，散落在从马六甲海峡到中国南海的广阔水域里...
凯思凯迪完成近5亿融资：中平资... 雷递网 乐天 2月10日 凯思凯迪宣布近期完成近5亿元新一轮融资，本轮融资由中平资本领投，国寿资本、...
美国出现小米YU7测试车？雷军... 近日，网上传出小米YU7 MAX测试车出现在美国道路的消息，难不成小米汽车要进军美国市场了？ 事实...
2026-2032年中国食糖行... 共研网发布的《2026-2032年中国食糖行业深度调研与市场调查预测报告》共十二章。首先介绍了食糖行...
原创 美... 特朗普上台后不久，便对进口产品挥起了关税大棒。从钢铝到汽车零部件，一系列严苛的关税政策自2025年春...
盘中必读|字节旗下Seedan... 2月10日，AI短剧概念延续强势，荣信文化(301231)、捷成股份(300182)、欢瑞世纪(00...
2月25日起预约！申请退税别错... 近日，国家税务总局发布通告，明确2025年度个人所得税综合所得汇算清缴办理时间为2026年3月1日至...
再迎反弹！现货黄金重回5000... 贵金属再迎反弹。 2月9日，黄金、白银价格同步拉升。现货黄金再次突破关键阻力位，重回5000美元/盎...
YU7现身加州高速，小米会不会... 2月10日，雷军发文： 前段时间，一辆YU7行驶在美国加州的高速公路上，挂着当地的测试车牌。 很多人...
宁波迎来开年第一股！爱芯元智港... 转自：东南财金 2月10日，爱芯元智（0600.HK）正式于港交所主板挂牌上市，成为港股边缘计算AI...
2026年春节档新片预售票房已... 2月10日，市场早盘窄幅震荡，三大指数小幅下跌，北证50指数盘中跌超1%。沪深两市半日成交额1.39...
原创 俄... 俄罗斯黄金大量涌入中国，这背后究竟隐藏了怎样的玄机？根据2025年海关的数据，单单实物净进口量就高达...
亚太药业：聘任邱中勋为公司总经... 每经AI快讯，亚太药业2月9日晚间发布公告称，因公司控制权已发生变更，根据《股份转让协议》约定等相关...
原创 中... 我们中国的女富豪中，不乏靠着刻苦努力一步步爬上顶端的典型，也有不少依靠精准眼光与幸运投资一跃而成的成...
黄金交易提醒：美元疲软+央行“... 汇通财经APP讯——2026年2月的第二个星期，全球金融市场的心脏，似乎正随着那剧烈跳动。金价在50...
多措并举推动投资止跌回稳 国家统计局数据显示，2025年，全国固定资产投资同比下降3.8%。分领域看，基础设施投资下降2.2%...