TOJ3039: 材质贴图

3039: 材质贴图

Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte
Total Submit: 46 Accepted:19

Description

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

给定一张n×n的位图，请在这张位图中寻找一块材质贴图，使得材质贴图尺寸最大。下图中黄色区域就是最大的材质贴图，虽然黄色区域左上角2×2的位图也是材质贴图，但不是最大的。

Input

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

Output

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

Sample Input

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

Sample Output

1
3

其实暴力枚举就好了，但是这个2就成了对角线，没有想到怎么把他优化掉

#include<stdio.h>
int n,a[51][51];
int la()
{for(int k=n; k>2; k--)for(int i=0; i<=n-k; i++)for(int j=0; j<=n-k; j++){int f=1;for(int l=0; l<k; l++)if(a[i][j+l]!=a[i+k-1][j+l]||a[i+l][j]!=a[i+l][j+k-1]){f=0;break;}if(f)return k;}for(int i=0; i<=n-2; i++)for(int j=0; j<=n-2; j++){if(a[i][j]==a[i+1][j+1]&&a[i+1][j]==a[i][j+1])return 2;}return 1;
}
int main()
{while(scanf("%d",&n),n){for(int i=0; i<n; i++)for(int j=0; j<n; j++)scanf("%d",a[i]+j);printf("%d\n",la());}return 0;
}

转载于:https://www.cnblogs.com/BobHuang/p/7442931.html

TOJ3039: 材质贴图相关推荐

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. ...

TOJ3039: 材质贴图

3039: 材质贴图

TOJ3039: 材质贴图相关推荐

最新文章

热门文章