[バレー]ロスワイヤレスネットワークの送信機サイト

（原題ポータル）

考え

こんにゃくこの質問はACを発見し、彼女のコードを震え示しますが、Qiaowan LowLow後のデータ範囲を見た後？！！さて、この質問トイレットペーパーを計算し、距離データをはったりさはOで見つけることができます（N- ⁴）時間の複雑さはAC、こんにゃく脳のこの限られた容量は、何の考えを示していないがOを読み取ることができませんすることができ（N- ²）のアルゴリズム、完全な実行~~~ C。

この問題は、アレイ、負の屈折率の境界のうち、日本語文によって解決するが、本アプローチは、より激しいこんにゃくを使用することができません。直接相互から[21] [21]（N <= 20）、た格納を開始使用スペースが0に設定されているので、あなたがアクセスした場合、21未満が得ることができる添字それは0であります（天才アイデア、速い拍手）。

そして、その後、全ての可能な位置を試みる重いサイクル2、その後、「値」のそれぞれの位置を計算するために、二重入れ子ループ、最大値、最大値に等しい場合は、その最大値と比較し最大値を超えるが、最大のスキームの全てが偽であることを示し、1が所有する大きい、合計、最大値がある前にあれば、立地のプログラム変数sum ++の最大記録数の複数を選択します現在の値に設定されました。

最後に、出力が可能。

残りは水コードQAQです。

コード

#include<iostream>
using namespace std;
int x,y,d,n,gkmax,num,sum=1,cross[170][170];
int main()
{
    cin>>d>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x>>y>>cross[x+20][y+20];
    }
    for(int i=20;i<=148;i++)
        for(int j=20;j<=148;j++)
        {
            for(int m=i-d;m<=i+d;m++)
                for(int k=j-d;k<=j+d;k++)    
                    num+=cross[m][k];
            if(gkmax==num)
            {
                sum++;
            }
            if(gkmax<num)
            {    
                sum=1;
            }
            gkmax=max(gkmax,num);
            num=0;
        }
    cout<<sum<<" "<<gkmax;
    return 0;
}