青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

coreBugZJ

此 blog 已棄。

Suneast’s blocks , FZU 2011年3月月賽之 B, FZU 2011

Problem 2011 Suneast’s blocks

Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

Suneast loves playing with blocks so much. He has many small triangle blocks:

He always likes using these small block to make a bigger one:

The size of the small triangle is 1 and different block has different color, each color is expressed using an UPPER case alpha, so we can represent the big triangle above as the figure shows on the right.('~' means BLANK here)

Now, Suneast want to know, what is the size of the largest sub-strangle with the same color within the bigger one.

Input

The first line of the input data is an integer number T, represent the number of test cases.

The first line of each test case has an integer N (1<=n<=100), means the height of the big triangle. Then following N lines, each line has exactly 2*i-1 UPPER case letters represent the small triangle.

Output

For each test case, output a single line “Case %d: The largest block is %d.”, the first %d means the current case index, and the second %d is the size of the largest block.

Sample Input

3
3
A
BCD
EFDDD
4
A
CCA
CAAAC
CACACAC
4
T
ORZ
DAXIA
YAYAMAO

Sample Output

Case 1: The largest block is 4.
Case 2: The largest block is 4.
Case 3: The largest block is 1.

Source

FOJ有獎月賽-2011年03月


動態規劃,利用子問題,向上,向下。。。


 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 #define  L  209
 5 
 6 int n, f[ L ][ L ], g[ L ][ L ];
 7 char  tri[ L ][ L ];
 8 
 9 int checkF( int i, int j ) {
10         int a = ( (tri[i+1][j-1]==tri[i][j]) ? f[i+1][j-1] : 0 );
11         int b = ( (tri[i+1][j+1]==tri[i][j]) ? f[i+1][j+1] : 0 );
12         int c = ( a < b ? a : b );
13         return f[ i ][ j ] = ( (tri[i+1][j]==tri[i][j]) ? (c+1) : 1 );
14 }
15 
16 int checkG( int i, int j ) {
17         int a = ( (tri[i-1][j-1]==tri[i][j]) ? g[i-1][j-1] : 0 );
18         int b = ( (tri[i-1][j+1]==tri[i][j]) ? g[i-1][j+1] : 0 );
19         int c = ( a < b ? a : b );
20         return g[ i ][ j ] = ( (tri[i-1][j]==tri[i][j]) ? (c+1) : 1 );
21 }
22 
23 int solve() {
24         int i, j, h = 0, tmp, ans = 0;
25         for ( i = n; i >= 1--i ) {
26                 for ( j = n-i+1; j <= n+i-1; j+=2 ) {
27                         tmp = checkF( i, j );
28                         if ( tmp > h ) {
29                                 h = tmp;
30                         }
31                 }
32         }
33         for ( i = 2; i <= n; ++i ) {
34                 for ( j = n-i+2; j <= n+i-1; j+=2 ) {
35                         tmp = checkG( i, j );
36                         if ( tmp > h ) {
37                                 h = tmp;
38                         }
39                 }
40         }
41         for ( i = 1; i <= h; ++i ) {
42                 ans += i + i - 1;
43         }
44         return ans;
45 }
46 
47 char next() {
48         char ch;
49         do {
50                 ch = getchar();
51         } while ( (ch<'A'|| ('Z'<ch) );
52         return ch;
53 }
54 
55 int main() {
56         int td, cd = 0, i, j;
57         scanf( "%d"&td );
58         while ( td-- > 0 ) {
59                 memset( tri, 0sizeof(tri) );
60                 memset( f, 0sizeof(f) );
61                 memset( g, 0sizeof(g) );
62                 scanf( "%d"&n );
63                 for ( i = 1; i <= n; ++i ) {
64                         for ( j = n-i+1; j <= n+i-1++j ) {
65                                 tri[ i ][ j ] = next();
66                         }
67                 }
68                 printf( "Case %d: The largest block is %d.\n"++cd, solve() );
69         }
70         return 0;
71 }
72 


posted on 2011-03-20 19:01 coreBugZJ 閱讀(1273) 評論(0)  編輯 收藏 引用 所屬分類: ACM

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美在线一二三四区| 亚洲黄色免费网站| 亚洲午夜日本在线观看| 欧美日韩一区二区精品| 亚洲视频一区| 中文欧美日韩| 国产日韩欧美夫妻视频在线观看| 欧美在线一级视频| 久久亚洲一区二区三区四区| 亚洲高清一二三区| 亚洲高清不卡| 国产精品国产自产拍高清av王其 | 久久精品在线观看| 亚洲国产精品一区二区久| 亚洲人成网站999久久久综合| 欧美区二区三区| 欧美一区二区三区在线观看视频| 欧美在线亚洲在线| 99国产精品久久久久久久成人热| 亚洲香蕉网站| 亚洲国产精品一区二区第四页av | 久久久久国产精品一区| 女女同性精品视频| 欧美一级成年大片在线观看| 久久久噜噜噜久久狠狠50岁| 一本久久知道综合久久| 欧美一区二区免费视频| 亚洲看片免费| 久久国产一区二区三区| 99精品热视频| 久久免费高清视频| 午夜激情综合网| 欧美高清在线一区| 久久精品99久久香蕉国产色戒| 欧美福利影院| 久久综合狠狠综合久久激情| 欧美日韩在线三区| 欧美成人精品高清在线播放| 国产欧美日韩综合一区在线播放| 亚洲高清视频在线观看| 激情五月婷婷综合| 亚洲一区日韩| 一区二区三区国产精华| 免费精品99久久国产综合精品| 欧美一区二区三区的| 欧美日韩不卡合集视频| 嫩草影视亚洲| 狠狠爱综合网| 午夜精品久久久久久久99樱桃| 一本色道久久综合一区| 欧美jizzhd精品欧美巨大免费| 久久久久久久久综合| 国产精品免费看| 一区二区三区精密机械公司| 亚洲精品一区二区三| 久久夜精品va视频免费观看| 久久伊人亚洲| 狠狠久久婷婷| 久久久99国产精品免费| 久久久精品国产99久久精品芒果| 国产精品久久777777毛茸茸| 夜夜嗨av一区二区三区中文字幕| 99国产精品国产精品毛片| 欧美高清在线视频观看不卡| 亚洲国产片色| 99视频一区| 国产精品成人播放| 亚洲深夜激情| 欧美一区二区视频在线观看2020 | 久久久精品视频成人| 久久影院午夜片一区| 精久久久久久| 麻豆成人在线| 亚洲精品国产视频| 亚洲免费中文字幕| 国产精品美女诱惑| 久久国产精品一区二区三区四区 | 久久亚洲综合色一区二区三区| 红桃视频欧美| 免播放器亚洲| 99精品视频免费全部在线| 亚洲午夜未删减在线观看| 国产精品美女黄网| 欧美在线首页| 亚洲国产综合91精品麻豆| 亚洲一区在线观看视频 | 女仆av观看一区| 亚洲欧洲日本mm| 午夜精品在线| 一区视频在线| 欧美视频日韩| 久久精品夜夜夜夜久久| 亚洲精选在线观看| 久久成人一区| 亚洲精品少妇网址| 久久精品成人一区二区三区 | 欧美日韩精品一区二区天天拍小说| 日韩一级精品| 久久夜色精品国产亚洲aⅴ | 国产精品私房写真福利视频| 久久精品国产99国产精品澳门 | 欧美在线资源| 亚洲精选一区二区| 国产视频一区三区| 欧美精品v日韩精品v韩国精品v| 亚洲一区二区三区四区视频| 免费成人美女女| 午夜精品久久久久久| 亚洲狠狠婷婷| 国产一区二区三区日韩欧美| 欧美精品免费播放| 久久综合成人精品亚洲另类欧美 | 久久免费黄色| 亚洲一区不卡| 亚洲欧洲精品一区| 国产一区二区三区最好精华液| 欧美日韩国产精品| 久久在线精品| 久久精品国产91精品亚洲| 在线中文字幕一区| 亚洲黄网站在线观看| 另类国产ts人妖高潮视频| 欧美一区二区国产| 亚洲天堂激情| 99天天综合性| 亚洲尤物影院| 日韩视频在线播放| 亚洲国产一区视频| 亚洲国产成人精品女人久久久| 久久久久久久久久看片| 久久超碰97中文字幕| 午夜精品久久久久影视| 一区二区三区久久精品| 亚洲乱码日产精品bd| 91久久夜色精品国产网站| 在线成人免费视频| 影音先锋欧美精品| 在线观看不卡| 亚洲国产精品黑人久久久 | 欧美精品一区二区久久婷婷| 狂野欧美激情性xxxx欧美| 欧美自拍丝袜亚洲| 欧美在线综合视频| 久久精品成人欧美大片古装| 性欧美大战久久久久久久久| 亚洲欧美日韩系列| 欧美呦呦网站| 久久久久成人精品免费播放动漫| 久久99在线观看| 久久免费精品日本久久中文字幕| 久久久久国产精品一区二区| 久久人人九九| 欧美成人精品不卡视频在线观看| 欧美国产视频在线观看| 欧美精品一区二区三区蜜臀| 欧美日韩一区在线观看| 欧美亚一区二区| 国产区日韩欧美| 黄色成人av| 亚洲精品资源| 亚洲一区二区视频| 久久精品视频一| 欧美粗暴jizz性欧美20| 亚洲美女免费精品视频在线观看| 在线一区日本视频| 久久久久久亚洲精品中文字幕| 蜜桃av久久久亚洲精品| 欧美午夜一区二区| 狠狠色丁香婷婷综合| 亚洲精品乱码久久久久久| 亚洲欧美成人一区二区三区| 久久性天堂网| 99在线|亚洲一区二区| 欧美一区成人| 欧美激情综合网| 国产亚洲欧美日韩日本| 亚洲日本久久| 欧美有码在线视频| 亚洲高清资源综合久久精品| 亚洲视频精品| 免费久久99精品国产| 国产精品亚洲不卡a| 亚洲国产精品美女| 欧美在线观看视频| 91久久精品国产91性色| 欧美中文在线观看国产| 欧美日韩精品久久久| 在线免费观看视频一区| 亚洲欧美999| 亚洲国语精品自产拍在线观看| 亚洲免费影视| 欧美人在线视频| 在线精品视频免费观看| 午夜精品一区二区三区四区| 亚洲韩国日本中文字幕| 久久久久久91香蕉国产| 国产日韩精品在线观看| 亚洲在线观看视频| 亚洲精品国产精品久久清纯直播| 久久久久久国产精品mv|