#include <iostream>
#include <map>
using namespace std;

int N;
int num[4000][4];
map <int, int> sum[2];
int ans;
map<int, int>::iterator iter;
int  main()
{
	sum[0].clear();
	sum[1].clear();
	scanf("%d", &N);
	int i, j;
	for(i = 0; i < N; i ++)
      scanf("%d %d %d %d", &num[i][0], &num[i][1], &num[i][2], &num[i][3]);
    for(i = 0; i < N; i ++)
	 for(j = 0; j < N; j ++)
	 {
		 sum[0][num[i][0] + num[j][1]] ++;
         sum[1][num[i][2] + num[j][3]] ++;
	 }

    for(iter = sum[0].begin(); iter != sum[0].end(); iter ++)
	{
		ans += sum[1][-iter->first]*sum[0][iter->first];
	}
	printf("%d\n", ans);	
	return 0;   
}

• 你这个是O(n^2)的? (716) number 2006-03-25 21:23:50
  • 你的代码稳超 (0) Afflatus 2006-03-25 21:25:12
  • 哪里不是阿 我对map不熟悉望指点 (0) first 2006-03-25 23:04:33
    • map一般是rbtree，所有操作都带个lgn的 (0) frkstyc 2006-03-25 23:05:13
      • 哦 谢谢那你那个hash怎么实现的 也tle为什么啊? (0) first 2006-03-25 23:09:12
        • 那个是SGI STL里面带的 (0) frkstyc 2006-03-25 23:12:37
• 根本不应该这么做 (716) semonteer 2006-03-25 21:38:16
  • 为什么啊哪里不对了 (0) first 2006-03-25 23:05:01
    • 常数太大了…… (0) frkstyc 2006-03-25 23:05:26
      • 我还以为map对index大小没明显反应呢 (0) first 2006-03-25 23:08:30
• 换hash_map也超…… (716) frkstyc 2006-03-25 22:39:44