ZlycerQan的八云蓝（ran ）

2024-06-11 01:48:43

八云蓝（ran ）

【题目背景】
“哎呀哎呀~幽幽子送我的那个古瓷器。。。怎么成了碎片啊”
八云蓝捂住头趴在地上，身边的八云紫正拿着她那把洋伞，砰砰地敲着蓝的
头。
“说过多少次了，管好你那大尾巴！”
“呜呜呜。。。我不敢了。”
“记得 300 年前那次。。你好像也是这么说的吧？”
“呜呜呜。。“
“这是我对你‘爱的形式’啊，你可要好好接受！快起来，教橙数学去！”
【问题描述】
无奈的八云蓝只得从地上爬起来，到了橙的身边，这次橙的题目不在是一道
数学题了，而是一道非常奇怪的题。
具体的，有两个 n n* 的正方形矩阵，
j i
a 表示第 1 个矩阵第 i 行第 j 列的数，
j i
b
表示第 2 个矩阵第 i 行第 j 列的数，你需要求出两个矩阵中完全相同的两个最大
子正方形的边长（相同是指长宽相同且每个位置的数均相等）。
【输入格式】
第一行一个正整数 n 。
接下来 n 行，每行 n 个数，为第一个矩阵。
接下来 n 行，每行 n 个数，为第二个矩阵。
【输出格式】
一行一个整数，表示最大子矩阵的边长。
【样例 1 1 输入】
3
1 2 4
4 5 6
9 9 8
7 4 3
2 1 2
2 4 5
【样例 1 1 输出】

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define MAXN 51
int a[MAXN][MAXN],b[MAXN][MAXN];inline void read(int &x){x=0; int f=1; char c=getchar();while(c>'9'||c<'0'){ if(c=='-')f=-1; c=getchar(); }while(c>='0'&&c<='9'){ x=x*10+c-'0'; c=getchar(); } x*=f;
}
inline bool Judge(int len,int x,int y,int p,int q){for(int w=0;w<len;++w)for(int c=0;c<len;++c)if(a[x+w][y+c]!=b[p+w][q+c]) return false;return true;
}int Main(){freopen("ran.in","r",stdin);freopen("ran.out","w",stdout);int n; read(n);register int i,j;for(i=1;i<=n;++i) for(j=1;j<=n;++j) read(a[i][j]);for(i=1;i<=n;++i) for(j=1;j<=n;++j) read(b[i][j]);for(i=n;i>=1;i--)for(j=1;j<=n-i+1;++j)for(int k=1;k<=n-i+1;++k)//for(int l=1;l<=n-i+1;++l)for(int h=1;h<=n-i+1;++h){bool flag=true;flag=Judge(i,j,k,l,h);if(flag==true){printf("%d\n",i);return 0;}}printf("0\n");return 0;
}
int Aptal_is_My_Son=Main();
int main(int argc,char *argv[]){ ; }

N^7暴力，可以AC，就是要注意枚举一个边长，边长从大到小枚举，一旦有验证通过的直接return 0

泽勒钱说题目忘记从哪里搬得了。。

ZlycerQan的八云蓝（ran ）相关推荐

csp 模拟八云蓝【计数】【线段树】
传送门其实跟线段树没什么关系. 对于这道题,我们发现直接计数复杂度很大.比起对于每个询问,计算有多少个区间被调用,不如对于每个区间,计算有哪些询问调用了它. 对于一个询问,我们直接上线段树.然后接下 ...
PHP涟漪云-蓝奏云挂载直连下载程序源码
简介: 蓝奏云挂载程序,自由操作蓝奏云内文件(夹),并可获取直链下载等等. 功能说明: 浏览任意目录内文件(夹) 批量移动文件批量删除文件(夹) 重命名文件夹新建文件夹文件夹加密及修改文件直链 ...
html自动登录蓝奏云,蓝奏云真实地址解析
蓝奏云真实地址解析刘振兴代码分享 2019年12月19日 9936 5条评论花了两个小时分析了一下直链解析,无密码蓝奏链接解析,废话不多说直接放码,大家多多捧场 import requests ...
微信小程序开发之十八 —— 云数据库入门
文章目录学习前后云数据库的基础知识数据库权限限制简易权限配置安全规则数据库查询查询指令command 条件查询法一:Collection.where 条件查询法二:Collection. ...
东方梦符祭服务器维护能玩吗,东方梦符祭新手经营攻略东方梦符祭怎样玩
东方梦符祭是一款DOTA2自定义的东方TD游戏.游戏中有许多精美的立绘.游戏难度并不高,很适合新手上手.下面带来东方梦符祭新手经营攻略. 东方梦符祭新手经营攻略注意事项:阅读此攻略前请保证你了解游戏 ...
P7870 「Wdoi-4」兔已着陆
来源:题目提供者八云蓝萌萌JS式神复制Markdown 展开题目背景铃瑚和清兰是从月之都到达幻想乡的两只月兔.正因为降落到了幻想乡进行调查,因此她们通过开团子屋制作团子出售的方式,在幻想乡 ...
RAN-in-the-Cloud：为 5G RAN 提供云经济性
RAN-in-the-Cloud:为 5G RAN 提供云经济性 5G 部署在全球范围内一直在加速. 许多电信运营商已经推出了5G服务并正在快速扩张. 除了电信运营商之外,企业也对使用 5G 建立私有 ...
中国大学生服务外包创新创业大赛近五届(八至十二)赛题汇总
届次赛题编号命题企业题目类别专业方向赛题备注十二 A01 今目标应用类企业服务小微企业跨组织人才管理系统 1.企业服务--企业服务外包,如法务.财务.人力资源.知识产权.咨询策划. ...
树莓派64位系统_树莓派4b+Ubuntu server+Nextcloud搭建私人云盘（1）：准备系统
最近剁手买了一个4G版本的树莓派4b,并配了64g tf卡.我打算用它来搭建一个自己的私人服务器. 需求:树莓派4b+一部本地电脑+网线+路由器+一部有公网ip的云主机首先,我们先到官方下载Ubun ...
五八搜索实时索引实现和重构
假设一个用户查询"java高级工程师"(即查询query),我们需要返回所有包含"java高级工程师"相关的文档(doc).直观反应就是把所有的文档遍历一遍,在 ...

最新文章

热门文章