题目链接:http://poj.org/problem?id=1840
看到这道题第一感觉是很熟悉,想起hdu上的一道题。
不过不同的是,这道题如果采用相同方法去做,数组要开始6kw,需要用short开,应该是数据不强吧。
另外,这道题map还可以过。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
const int INF=0x3f3f3f3f;
const int maxn=62500010;
const int maxnHash=31250000;
int m,t,n;
int a1,a2,a3,a4,a5;
short hashTable[maxn];
int p[50];
int main(){
#ifndef ONLINE_JUDGE
freopen("test.in","r",stdin);
freopen("test.out","w",stdout);
#endif
while(~scanf("%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5)){
for(int i=-50;i<=50;i++){
if(!i) continue;
for(int j=-50;j<=50;j++