解題思路：這道題其實(shí)比較簡(jiǎn)單，就是找斜率相同且間距相同的點(diǎn)。

首先，就是要找到兩點(diǎn)，確定好斜率，然后就判斷這兩點(diǎn)是否在起始位置。

其次，確定好斜率就確定了兩個(gè)點(diǎn)之間的距離，如果某兩點(diǎn)之間的間距不滿足的話，那么這個(gè)點(diǎn)肯定不是這個(gè)方向上的。

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm>const int maxn = 5005; struct node {int row,col;int next; }p[maxn]; int r,c,n; bool vis[maxn][maxn];bool cmp(node a,node b) {if(a.col == b.col) return a.row < b.row;return a.col < b.col; }int main() {while(scanf("%d%d",&r,&c)!=EOF){scanf("%d",&n);memset(vis,false,sizeof(vis));for(int i = 1; i <= n; i++){scanf("%d%d",&p[i].row,&p[i].col);vis[p[i].row][p[i].col] = true;}std::sort(p+1,p+1+n,cmp);int ans = 0;for(int i = 1; i <= n; i++)for(int j = i + 1; j <= n; j++){int disx = p[j].row - p[i].row;int disy = p[j].col - p[i].col;if(p[i].row - disx > 0 && p[i].row - disx <= r && p[i].col - disy > 0 && p[i].col - disy <= c) continue;int tmpx = p[j].row + disx;int tmpy = p[j].col + disy;int cnt = 0;while(tmpx > 0 && tmpx <= r && tmpy > 0 && tmpy <= c){if(vis[tmpx][tmpy]) cnt++;else{cnt = 0; break;}tmpx += disx;tmpy += disy;}ans = std::max(ans,cnt);}if(ans) printf("%d\n",ans+2);else printf("%d\n",ans);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的poj 1054的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。