ZlycerQan的 八云蓝(ran )
来源:互联网 发布:买黄金软件下载 编辑:程序博客网 时间:2024/06/08 05:20
八云蓝(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 51int 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
泽勒钱说题目忘记从哪里搬得了。。
阅读全文
0 0
- ZlycerQan的 八云蓝(ran )
- ZlycerQan和Myj大佬的NOIP模拟赛
- S3C44B0的初始化程序的理解(ran)
- 助力实现C-RAN: 前端回传带来的挑战(一)
- 关注C-RAN 的五大理由
- apt-get: Dynamic MMap ran out of room的解决方法
- 网络承载IP RAN相比MSTP的优势
- 面向C-RAN的前传网络承载方案
- RAN Note
- Linux下update错误 E: Dynamic MMap ran out of room. 的解决方法
- keil for stm32中出现的警告" integer operation result is out of ran"
- 助力实现C-RAN: 前端回传的挑战 第二部分
- 助力实现C-RAN: 前端回传的挑战 第三部分
- C-RAN驱动对移动前端回传网络的需求,OTN是助推器
- Server ran out of threads to serve requests. Consider raising the ThreadsPerChild setting的解决方法
- python遇到的困难:总是报错EOFError: Ran out of input
- 5G系统RAN架构解析之CU和DU的应用和功能切分方式
- Hao ran Liu
- 第四周【项目4
- Jetty官网下载(历史版本)
- JAVASE(字符串)
- Ubuntu安装Github
- oracle批量删除
- ZlycerQan的 八云蓝(ran )
- 求1-100中数字‘9’出现的次数
- QSS(CSS)文件在Qt中的使用
- HDU 1045-Fire Net(DFS)
- 三次样条插值
- 使用servlet 实现简单的验证码
- SpringMVC AJAX异步文件上传
- 浅谈C++中指针和引用的区别
- 敌兵布阵 HDU