http://acm.hdu.edu.cn/showproblem.php?pid=5024 网络赛 Wang Xifeng's Little Plot Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 239    Accepted Submission(s): 156 Problem Description <Dream of the…

意甲冠军: 薛期呵和王熙凤不想很接近生活(因为假定他们一起,柴可能取代王熙凤) 现在＇．＇事情是这样的.＇#＇一堵墙.薛期呵对宝让生活远: 因此,选择一个最长的公路,让他们住在两端: 路达一个转折点.它是90: 像以下这张图: #.# ##. ..# 最长的路是(图中*的位置) #*# ##* .*# 长度为3: 思路: 计算出每一个点在八个方向上的长度. 然后在把每一个点垂直两个方向的距离加起来(一个点有8种加法) 取全部点的最大值: 计算时,由于假设要算这个点 左上方 延伸多长,就要算算它左…

思路要开阔些,或者说要转化一下思路,别太死 把每一个点当拐点,爆一边就能够.用记忆化搜索也行.都不会超时 #include<bits/stdc++.h> using namespace std; int n; #define o ans=max(ans, char C[105][105]; int f(int i,int j,int a,int b){ int k=0; while(1){ if(i<0||j<0||i>=n||j>=n||C[i][j]!='.') b…