poj 2785 4 Values whose Sum is 0 (二分+sort)

题意:每一列中选一个数使得相加之和为0,问有几组这样的四个数。

先把两列中选出的数相加,然后再二分查找满足条件的(可以算是分治思想)。


#include
#include
#include
#include
using namespace std;

int a[4010],b[4010],c[4010],d[4010];
int sum1[4010*4010],sum2[4010*4010];
int r,cnt;

void find_(int x)
{
    int low=0,high=r-1,mid;
    while(low


你可能感兴趣的:(poj 2785 4 Values whose Sum is 0 (二分+sort))