AOJ102材质贴图

3D游戏中的场景经常用材质贴图来表现，例如石头、水面等。通常，材质贴图是一张正方形的位图，上下边界的像素对应相同，左右边界的像素也对应相同。例如下图中，左边是一张材质贴图，而右边的不是（左右边界不同）。

给定一张n×n的位图，请在这张位图中寻找一块材质贴图，使得材质贴图尺寸最大。下图中黄色区域就是最大的材质贴图。

程序输入说明

输入包含多组数据。
每组数据第一行是一个整数n (1≤n≤50)，表示位图的大小。
然后n行每行n个在0到255之间的整数，描述位图的内容。
输入数据以n=0结束，不要处理这组数据。

程序输出说明

对每组数据输出最大的材质贴图的边长。请注意，1×1的位图也是材质贴图。

程序输入样例

可见格式

带空格和换行符的格式

带空格和换行符的格式说明

2
255 0
0 127
5
5 251 127 11 195
23 13 0 13 23
211 0 13 0 67
211 13 0 13 23
1 251 127 11 47
0

程序输出样例

Original

Transformed

带空格和换行符的格式说明

1
3

提示

无

题目来源

第二届招商银行杯程序设计大赛普及组

#include <stdio.h>
int arr[55][55],a1,b1;
int dfs(int i,int j,int k)
{for(a1=i;a1<=i+k;a1++){if(arr[a1][j]!=arr[a1][j+k]) return 1;}for(b1=j;b1<=j+k;b1++){if(arr[i][b1]!=arr[i+k][b1]) return 1;}return 2;
}
int main(){int n,i,j,k;while(1){int max=0;scanf("%d",&n);if(!n) break;for(i=1;i<=n;i++){for(j=1;j<=n;j++){scanf("%d",&arr[i][j]);}}
//      printf("%d",arr[0][0]);for(i=1;i<=n;i++){for(j=1;j<=n;j++){for(k=0;k+j<=n&&k+i<=n;k++){if(arr[i][j]==arr[i][j+k]&&arr[i][j]==arr[i+k][j]&&arr[i][j]==arr[i+k][j+k]){
//                      printf("%d %d %d===",i,j,k);int temp=dfs(i,j,k);//是1不满足
//                      printf("%d==",temp);if(temp==2){if(max<k) max=k;
//                          printf("%d\n",max);}}}}}printf("%d\n",max+1);}return 0;
}

AOJ102材质贴图相关推荐

Quixel megascans模型材质贴图合集包
Quixel megascans是一个在线高分辨率扫描模型和贴图库,一致的PBR校准的表面,植被,和三维扫描模型,还包括用于管理的桌面应用.混合和输出你的扫描数据的程序.它的产品已经与游戏和电影工作室 ...
24组8K真实路面材质贴图素材 VizPeople – Pavement Textures V1
24组8K真实路面材质贴图素材 VizPeople – Pavement Textures V1 24组8K真实路面材质贴图素材 VizPeople – Pavement Textures V1 大小 ...
opengl 贴图坐标控制_材质贴图正确打开方式
哈喽,各位观众朋友们好鸭~欢迎来到讲道理画图的地方,我是黄玮宁. 最近呀经常有小伙伴来问我那些不同通道的材质贴图该怎么用,而且频率不是一般的高,所以我觉得有必要来说说这些通道贴图的用法了. 视频版(B ...
【sketchup 2021】草图大师的高级工具使用2【材质贴图应用的基础功能和高级使用与实战演练（给地砖调整尺寸、转贴贴图圆柱为例、投影贴图百叶窗为例】
文章目录不透明度.填充材质材质贴图应用基础功能高级技巧别针蓝色别针[平行四边形别针] 红色别针[移动别针] 黄色别针[梯形别针] 绿色别针[旋转缩放别针] 别针位置调整重设镜像设置旋 ...
3ds Max 材质贴图
综合案例-桌边一角主要知识点步骤讲解效果图: 素材: 主要知识点遮罩贴图.多维子对象.混合贴图.渐变坡度.平铺贴图.噪波贴图.双面材质.顶底材质. 步骤讲解一.台球材质贴图分别有三种方法:混 ...
次世代zbrush骷颅头高模雕刻艺术头骨SP模型材质贴图讲解
次世代zbrush骷颅头高模雕刻艺术头骨SP模型材质贴图讲解祝大家学习愉快
众多碎石3d材质贴图素材一键即可获取
天天各大网站找碎石3d材质贴图素材?最后空手而归?今天为大家推荐碎石3d材质贴图素材网站,质量上乘适合资源慌缺的你,话不多说准备开始收藏吧! 因为小编的工作原因,经常会使用到碎石3d材质贴图素材,所以 ...
[Unity3d]如何制作unity能使用的RGBA材质贴图
最近在研究ui材质问题时,想借用<魔兽世界>里的Ui材质贴图,可惜几经周转在网上实在找不到我想要的贴图,大家是不是也有过这样的经历,索性我就尝试自己用PS做了一个,大牛请忽视题主PS的技能 ...
Unity地形材质贴图随高度变化
地形材质贴图随高度变化 1. 导入Amplify Shader Editor插件 2. 进行可视化Shader编写 3. 给地形赋值材质球进行测试 4. 继续编写Shader 5. 最终效果 PS. ...

AOJ102材质贴图

AOJ102材质贴图相关推荐

最新文章

热门文章