Your new company is building a robot that can hold small lightweight objects. The robot will have the intelligence to determine if an object is light enough to hold. It does this by taking pictures of the object from the 6 cardinal directions, and then inferring an upper limit on the object's weight based on those images. You must write a program to do that for the robot.

You can assume that each object is formed from an N×N×N lattice of cubes, some of which may be missing. Each 1×1×1 cube weighs 1 gram, and each cube is painted a single solid color. The object is not necessarily connected.

Input

The input for this problem consists of several test cases representing different objects. Every case begins with a line containing  N , which is the size of the object (   1N10 ). The next  N  lines are the different N×N  views of the object, in the order front, left, back, right, top, bottom. Each view will be separated by a single space from the view that follows it. The bottom edge of the top view corresponds to the top edge of the front view. Similarly, the top edge of the bottom view corresponds to the bottom edge of the front view. In each view, colors are represented by single, unique capital letters, while a period ( . ) indicates that the object can be seen through at that location.

Input for the last test case is followed by a line consisting of the number 0.

Output

For each test case, print a line containing the maximum possible weight of the object, using the format shown below.

Sample Input

3
.R. YYR .Y. RYY .Y. .R.
GRB YGR BYG RBY GYB GRB
.R. YRR .Y. RRY .R. .Y.
2
ZZ ZZ ZZ ZZ ZZ ZZ
ZZ ZZ ZZ ZZ ZZ ZZ
0

Sample Output

Maximum weight: 11 gram(s)
Maximum weight: 8 gram(s)
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int MaxN=10+5;
char g1[MaxN][MaxN],g2[MaxN][MaxN],g3[MaxN][MaxN],g4[MaxN][MaxN],g5[MaxN][MaxN],g6[MaxN][MaxN];
int p1[MaxN][MaxN],p2[MaxN][MaxN],p3[MaxN][MaxN],p4[MaxN][MaxN],p5[MaxN][MaxN],p6[MaxN][MaxN];
int g[MaxN][MaxN][MaxN];
int n; void init();
void work();
bool update_front();
bool update_left();
bool update_back();
bool update_right();
bool update_top();
bool update_bottom(); int main()
{
for(;;)
{
scanf("%d",&n);
if(n==0) break;
init();
work();
}
return 0;
} void init()
{
for(int i=0;i<n;++i)
scanf("%s %s %s %s %s %s",g1[i],g2[i],g3[i],g4[i],g5[i],g6[i]);
} void work()
{
fill(p1[0],p1[n],0);fill(p2[0],p2[n],0);fill(p3[0],p3[n],0);
fill(p4[0],p4[n],0);fill(p5[0],p5[n],0);fill(p6[0],p6[n],0);
fill(g[0][0],g[n][0],-1);
for(;;)
{
bool quit=true;
if(update_front()) quit=false;
if(update_left()) quit=false;
if(update_back()) quit=false;
if(update_right()) quit=false;
if(update_top()) quit=false;
if(update_bottom()) quit=false;
if(quit) break;
}
int ans=n*n*n;
for(int i=0;i<n;++i)
for(int j=0;j<n;++j)
for(int k=0;k<n;++k)
if(g[i][j][k]==0) --ans;
printf("Maximum weight: %d gram(s)\n",ans);
} bool update_front()
{
bool upd=false;
for(int i=0;i<n;++i)
for(int j=0;j<n;++j)
{
int &t=p1[i][j];
char ch=g1[i][j];
if(t==n) continue;
int &val=g[n-t-1][j][i];
if(val==0)
{
++t;
upd=true;
}
else if(ch=='.')
{
val=0;
++t;
upd=true;
}
else if(val==-1)
{
val=ch-'A'+1;
upd=true;
}
else if(val!=ch-'A'+1)
{
val=0;
++t;
upd=true;
}
}
return upd;
} bool update_left()
{
bool upd=false;
for(int i=0;i<n;++i)
for(int j=0;j<n;++j)
{
int &t=p2[i][j];
char ch=g2[i][j];
if(t==n) continue;
int &val=g[j][t][i];
if(val==0)
{
++t;
upd=true;
}
else if(ch=='.')
{
val=0;
++t;
upd=true;
}
else if(val==-1)
{
val=ch-'A'+1;
upd=true;
}
else if(val!=ch-'A'+1)
{
val=0;
++t;
upd=true;
}
}
return upd;
} bool update_back()
{
bool upd=false;
for(int i=0;i<n;++i)
for(int j=0;j<n;++j)
{
int &t=p3[i][j];
char ch=g3[i][j];
if(t==n) continue;
int &val=g[t][n-j-1][i];
if(val==0)
{
++t;
upd=true;
}
else if(ch=='.')
{
val=0;
++t;
upd=true;
}
else if(val==-1)
{
val=ch-'A'+1;
upd=true;
}
else if(val!=ch-'A'+1)
{
val=0;
++t;
upd=true;
}
}
return upd;
} bool update_right()
{
bool upd=false;
for(int i=0;i<n;++i)
for(int j=0;j<n;++j)
{
int &t=p4[i][j];
char ch=g4[i][j];
if(t==n) continue;
int &val=g[n-j-1][n-t-1][i];
if(val==0)
{
++t;
upd=true;
}
else if(ch=='.')
{
val=0;
++t;
upd=true;
}
else if(val==-1)
{
val=ch-'A'+1;
upd=true;
}
else if(val!=ch-'A'+1)
{
val=0;
++t;
upd=true;
}
}
return upd;
} bool update_top()
{
bool upd=false;
for(int i=0;i<n;++i)
for(int j=0;j<n;++j)
{
int &t=p5[i][j];
char ch=g5[i][j];
if(t==n) continue;
int &val=g[i][j][t];
if(val==0)
{
++t;
upd=true;
}
else if(ch=='.')
{
val=0;
++t;
upd=true;
}
else if(val==-1)
{
val=ch-'A'+1;
upd=true;
}
else if(val!=ch-'A'+1)
{
val=0;
++t;
upd=true;
}
}
return upd;
} bool update_bottom()
{
bool upd=false;
for(int i=0;i<n;++i)
for(int j=0;j<n;++j)
{
int &t=p6[i][j];
char ch=g6[i][j];
if(t==n) continue;
int &val=g[n-i-1][j][n-t-1];
if(val==0)
{
++t;
upd=true;
}
else if(ch=='.')
{
val=0;
++t;
upd=true;
}
else if(val==-1)
{
val=ch-'A'+1;
upd=true;
}
else if(val!=ch-'A'+1)
{
val=0;
++t;
upd=true;
}
}
return upd;
}

1030 - Image Is Everything的更多相关文章

  1. BZOJ 1030: [JSOI2007]文本生成器 [AC自动机 DP]

    1030: [JSOI2007]文本生成器 Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 3953  Solved: 1614[Submit][Stat ...

  2. PAT A 1030. Travel Plan (30)【最短路径】

    https://www.patest.cn/contests/pat-a-practise/1030 找最短路,如果有多条找最小消耗的,相当于找两次最短路,可以直接dfs,数据小不会超时. #incl ...

  3. Light OJ 1030 - Discovering Gold(概率dp)

    题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1030 题目大意:有一个很长的洞穴, 可以看做是1-n的格子.你的起始位置在1的 ...

  4. Mysql: ERROR 1030 (HY000): Got error 28 from storage engine

    今天帮同事解决一个问题的时候,遇到了下面的异常: ERROR 1030 (HY000): Got error 28 from storage engine 我们的数据库是mysql,我们的sql语句是 ...

  5. loj 1030概率dp

    题目链接:http://lightoj.com/volume_showproblem.php?problem=1030 思路:一直以来对这种概率题都挺感冒的=.=......还是说一下思路吧,dp[i ...

  6. PAT乙级 1030. 完美数列(25)

    1030. 完美数列(25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正整数数列,和正整数p,设这 ...

  7. mysql 1030 Got error 28 from storage engine

    mysql 1030 Got error 28 from storage engine 错误原因:磁盘临时空间不够. 解决办法:df -h 查看设备存储的使用情况 du -h --max-depth= ...

  8. hdu 1030 Delta-wave (C++, 0ms, explanatory comments.) 分类: hdoj 2015-06-15 12:21 45人阅读 评论(0) 收藏

    problem description http://acm.hdu.edu.cn/showproblem.php?pid=1030 #include <cstdio> #include ...

  9. 【BZOJ】【1030】【JSOI2007】文本生成器

    AC自动机/DP Orz ZYF 玛雅快要省选了,赶紧复(xue)习(xi)一下AC自动机…… 其实在AC自动机上DP并没有当初想的那么复杂……就是把DP的转移关系换成了AC自动机上的边而已(不过这题 ...

  10. PAT-乙级-1030. 完美数列(25)

    1030. 完美数列(25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正整数数列,和正整数p,设这 ...

随机推荐

  1. 小小换行符乱谈(文本文件vs二进制文件)

    使用 C 语言的 fopen 打开文件时,可以指定的 mode 有 12 个,其中 6 个包含  "b" 使用 C++ 的 fstream 打开文件时,可用的模式组合有 24 个( ...

  2. Qt学习 之 多线程程序设计(QT通过三种形式提供了对线程的支持)

    QT通过三种形式提供了对线程的支持.它们分别是, 一.平台无关的线程类 二.线程安全的事件投递 三.跨线程的信号-槽连接. 这使得开发轻巧的多线程Qt程序更为容易,并能充分利用多处理器机器的优势.多线 ...

  3. java学习之线程的操作方法

    package com.gh.thread; /** * 线程实现的两种方法 * 1.继承thread类 * 2.实现Runnable接口 * @author ganhang * */ public ...

  4. hdu 4730 We Love MOE Girls

    http://acm.hdu.edu.cn/showproblem.php?pid=4730 直接用string类处理字符串. AC代码: #include<iostream> #incl ...

  5. Pick-up sticks(判断两直线相交)

    Pick-up sticks Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 11335   Accepted: 4250 D ...

  6. QGraphicsView中选中QGraphicsPathItem使之不出现虚线框

    绘制一条贝赛尔曲线,当选中该曲线时,显示其控制点并把控制点和起始点连结起来,从而可以清晰的显示曲线的参数. # -*- coding: utf-8 -*-from PyQt4 import QtGui ...

  7. Python之路Day6

    Day6的主要内容是: configparser模块 shutil模块 subprocess模块 处理xml的模块 1.configparser模块 #! /usr/bin/env python # ...

  8. USACO Runaround Numbers 模拟

    根据题意的 Runaround 规则去找比当前数大的最近的一个 Runaround数字 模拟题~ Source code: /* ID: wushuai2 PROG: runround LANG: C ...

  9. POJ 1279 Art Gallery 半平面交求多边形核

    第一道半平面交,只会写N^2. 将每条边化作一个不等式,ax+by+c>0,所以要固定顺序,方便求解. 半平面交其实就是对一系列的不等式组进行求解可行解. 如果某点在直线右侧,说明那个点在区域内 ...

  10. linux c 得到时间

    ctime: 将时间和日期以字符串格式表示头文件: time.h函数定义: char *ctime(const time_t *timep); 应用举例:#include <stdio.h> ...