Cod sursa(job #2398921)
Utilizator | Data | 6 aprilie 2019 13:59:27 | |
---|---|---|---|
Problema | Zone | Scor | 20 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 1.5 kb |
#include <fstream>
#include <iostream>
#include <cmath>
using namespace std;
ifstream g("zone.in");
ofstream h("zone.out");
int a[515][515],v[10],b[515][515],l,c,l1=0,c1=0,l2=0,c2=0,x,k,f[10];
int main()
{
int n, i, j,s=0;
g>>n;
for (i=1; i<=9; i++)
{
g>>v[i];
f[i]=v[i];
}
for (i=1; i<=n; i++)
{
for (j=1; j<=n; j++)
{
g>>x;
a[i][j]=x+a[i][j-1]+a[i-1][j]-a[i-1][j-1];
}
}
for (i=1; i<=n; i++)
{
for (j=1; j<=n; j++)
{
for (k=1; k<=9; k++)
{
if (v[k]!=0)
{
if (v[k]==a[i][j]-a[l1][c1])
{
if (l1==0 && c1==0)
{
l1=i;
c1=j;
x=a[l1][c1];
}
else
{
if (l1!=0 && i!=l1 && l2==0)
{
l2=i;
}
if (c1!=0 && j!=c1 && c2==0)
{
c2=j;
}
}
v[k]=0;
}
}
}
}
}
h<<l1<<" "<<l2<<" "<<c1<<" "<<c2;
return 0;
}