洛谷:赦免战俘,C语言

最新推荐文章于 2023-01-30 11:54:42 发布
最新推荐文章于 2023-01-30 11:54:42 发布
阅读量376 收藏
点赞数
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_59321697/article/details/123908327
版权
博客讲述了如何使用递归算法解决一个关于矩阵赦免问题的编程挑战。题目描述了一个正方形矩阵，其中左上角的子矩阵内的作弊者会被赦免，递归地将其他子矩阵分割并重复此过程。作者分享了实现该算法的C语言代码，并表示这加深了他们对递归函数的理解。
摘要由CSDN通过智能技术生成

题目背景

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

题目描述

现有 2^{n}×2^{n}(n≤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
最低0.47元/天 解锁文章
喜欢大橘喵
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
P5461 赦免战俘
luozhichen的博客
09-12 882
P5461 赦免战俘 题目描述 现有 2 ^ n × 2 ^n(n≤10)名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再...
可达编程 赦免战俘
m0_72964464的博客
08-17 263
现有 2^n\times 2^n (n\le10)2n×2n(n≤10) 名战俘站成一个正方形方阵等候 国王 的发落。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……2^n \times 2^n2n×2n 的 01 矩阵，代表每个人是否被赦免。数字之间有一个空格。给出 nn，请输出每名国王的命运，其中 0 代表被赦免，1 代表不被赦免。.
赦免战俘
韶言大雅
10-05 629
题目描述 现有 2n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。 给出 n，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。 输入格式 一个
赦免战俘（递归）
chineseherofeng的博客
04-29 720
题目链接 思路： 将图分成四块可以发现左上角的一块全为0，然后另外三块变化相同，所以分块分别递归另外三块即可。 ac代码： #include <bits/stdc++.h> using namespace std; #define int long long int A[2005][2005]; int n; void qw(int x1,int x2,int y1,int y2){ ...
洛谷 P5461赦免战俘 题解
HiCode2009的博客
07-14 373
因为作者非常糟糕，所以若有不足请在评论区中指出。被赦免的情况相同（即同1或同0），那么。蒟蒻用的方法是找规律（大佬勿喷）然后我们发现，对于任意一个点。
P5461 赦免战俘c语言
最新发布
05-10
以下是一个简单的赦免战俘的 C 语言代码： ```c #include int main() { int n, m, i, j, k, count=0; scanf("%d %d", &n, &m); // 输入战俘数和赦免周期 int status[n+1]; // 记录战俘状态，0表示待处决，1...
洛谷入门6——赦免战俘
weixin_45990870的博客
12-13 349
#include <stdio.h> int a[1234][1234];//范围在2的10以内所以定义比1024大 int main() { int n; scanf("%d",&n); n=1<<n;//2的n次方的表示方法：二进制1向右移n位 a[0][n+1]=1;//第一行最右边多一位是1 for(int i=1;i<=n;++i)//从左到右，从上到下遍历运算 { for(int j=1;j<=n;++j) { a[i][j]
P5461 赦免战俘（递归）
浮生未歇
01-30 381
思路 这题就是要用递归来写。 就是分成四个区域，然后把第一块全部赋值为0,然后继续递归。 结束条件就是正方形的边为2。 源码 #include<bits/stdc++.h> using namespace std; int vis[1050][1050]; int n; void dfs(int p,int x,int y){ if(p==2){ //结束条件，将左上角赋值为0 vis[x][y]=0; return ; } for(int i=x;i<=x+p/.
【洛谷P5461】赦免战俘【分形】
stoorz
07-16 449
题目大意： 题目链接：https://www.luogu.org/problemnew/show/P5461 一个2n×2n2^n\times 2^n2n×2n的正方形，每次从中间将这个正方形分为4个小正方形，其中左上角的小正方形全部为0，另外三个小正方形按照同样的方式继续分割。输出这个正方形。 思路： 这是洛谷7月月赛的T1签到题。其他题目看都没看 一道非常基础的分形。每次简单维护一下就可以了...
洛谷P5461 赦免战俘
zhn_666的博客
07-17 732
洛谷七月月赛 T1 题目背景 借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！ 题目描述 现有(2n)*2n (n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 ...
[洛谷]P5461 赦免战俘 (#搜索)
A.pro的博客
07-14 567
题目背景 UPDATE：T1 可能评测机有问题，50的程序可能是对的。结束后排查问题后会进行修正 借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！ 题目描述 现有2^n\times 2^n (n\le10)2n×2n(n≤10)名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩...
洛谷P5461赦免战俘
qwejad的博客
09-07 279
dasdsadsdsadas
OJ万题详解––赦免战俘(C++详解)
cyyyyds857的博客
01-30 886
借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！现有名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。
第一篇博客祭~luoguP5461
Fighter_sky的博客
10-15 227
题目背景 借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！ 题目描述 现有 (2^n) * (2^n) (n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。 给
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值