最大正方形问题

0. 问题描述   有M*N个正方形格子,其中一些格子涂成了蓝色,如图1所示。求蓝色格子所能构成的最大正方形边长。图1中蓝色格子所能构成的最大正方形边长为3。 1. 预处理   使用g[i][j]表示以第i行第j列的格子为右下角,所能构成的最大正方形的边长。对g[i][j]进行初始化: 如果格子为白色,令g[i][j] = 0; 如果格子为蓝色,令g[i][j] = 1。   得到结果如图2。注意…
Read more

URAL 1122. Game

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1122 1122. Game Time limit: 1.0 second Memory limit: 64 MB At SKB Kontur we have to work much. So there is no sin in taking a rest and playing fr…
Read more

POJ 3356. AGTC

1. 题目 http://poj.org/problem?id=3356 AGTC Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10970 Accepted: 4217 Description Let x and y be two strings over some finite alphabet A. We would l…
Read more