Ruudukko

input/code.cpp: In function 'bool sosanh(item, item)':
input/code.cpp:15:7: warning: suggest explicit braces to avoid ambiguous 'else' [-Wdangling-else]
   15 |     if(a.val == b.val)
      |       ^

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector <ll> vl;
typedef vector <vl> vvl;
const ll modd = 1e9 + 7;

struct item
{
    ll val, x, y;
};

bool sosanh(item a, item b)
{
    if(a.val == b.val)
        if(a.x == b.x)
            return a.y < b.y;
        else
            return a.x < b.x;
    return a.val < b.val;
}

void out(vl a)
{
    for(auto x : a)
        cerr << x << " ";
    cerr << "\n";
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    ll n, m, i, j, k = 0, l;
    cin >> n;
    m = n * n;
    vector <item> a(m);
    queue <item> q;
    item draft;
    vvl ans(n, vl(n, 0));
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
        {
            cin >> a[k].val;
            a[k].x = i;
            a[k].y = j;
            k++;
        }
    sort(a.begin(), a.end(), sosanh);
    vl sx(n, 0), sy(n, 0);
    i = j = 0;
    while(i < m)
    {
        while(j < m && a[j].val == a[i].val)
        {
            k = a[j].x; l = a[j].y;
            ans[k][l] += sx[k] + sy[l] + 1; ans[k][l] %= modd;
            draft.val = ans[k][l]; draft.x = k; draft.y = l;
            q.push(draft);
            j++;
        }
        while(!q.empty())
        {
            draft = q.front();
            q.pop();
            sx[draft.x] += draft.val; sx[draft.x] %= modd;
            sy[draft.y] += draft.val; sy[draft.y] %= modd;
        }
        i = j;
    }

    k = 0;
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
        {
            k += ans[i][j];
            k %= modd;
        }
    cout << k;
    return 0;
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 2, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 3

Verdict: ACCEPTED

Test 8

Group: 3

Verdict: ACCEPTED

Test 9

Group: 3

Verdict: ACCEPTED