POJ 2785 4 Values whose Sum is 0

关注

原创最新推荐文章于 2026-05-28 14:33:55 发布 395 阅读 AI 写同款· GEO 优化 ›

遥感影像分割实战：LoveDA数据集从下载到训练全流程指南（附避坑技巧）本文以LoveDA数据集为例，提供了一份详尽的遥感影像语义分割实战指南。内容涵盖从数据下载、理解与预处理，到环境配置、模型选择与训练，再到性能调优与部署的全流程，并重点分享了多个关键环节的避坑技巧，旨在帮助开发者和研究者高效上手并解决实际问题。阅读详情

题目传送门

【题意】题意很简单，给了n*4的矩阵，问有多少种情况满足每一列取一个某个数字，加起来为0.

【解题思路】 Hash.

【AC代码】

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
#define CLE(a,b) memset(a,b,sizeof(a))
#define MEC(a,b) memcpy(a,b,sizeof(a))
const int mod = 16000000;//6-8 digit prime.
int has[16000010];
int cnt[16000010];
int n,a[4010][4];
void make_hash(int num)
{
    int key = (num%mod+mod)%mod;//divisible hash.
    while((has[key]!=num)&&cnt[key]!=0) key = (key+1)%mod;//liner detect.
    has[key] = num;
    cnt[key] ++;
}
int get_num(int num)
{
    int key = (num%mod+mod)%mod;
    while((has[key]!=num)&&cnt[key]!=0) key = (key+1)%mod;
    return cnt[key];
}

int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=1; i<=n; i++)
        {
            for(int j=0; j<4; j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
            {
                make_hash(a[i][0]+a[j][1]);
            }
        }
        int ans = 0;
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
            {
                ans += get_num(-(a[i][2]+a[j][3]));
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

收录于