Cod sursa(job #1746423)

Utilizator mihaicivMihai Vlad mihaiciv Data 23 august 2016 11:45:47
Problema Generare de permutari Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
int r,q,m,i,j,p,n,lin,a[1001][1001];
using namespace std;

int main()
{

   cin>>n>>m;
   for (q=1;q<=m;q++)
   {
       cin>>i>>j>>p;
       a[i][j]=1;
       for (lin=1;lin<=p;lin++)
       {


        if (i-lin>0 && j+lin<=n)
        a[i-lin][j+lin]=1;
        if (i+lin<=n && j-lin>0)
        a[i+lin][j-lin]=1;
       if (i+lin<=n && j+lin<=n)
        a[i+lin][j+lin]=1;
       if (i-lin>0 && j-lin>0)
        a[i-lin][j-lin]=1;
       }
   }
   r=0;
   for (i=1;i<=n;i++)
   {


    for (j=1;j<=n;j++)
    {
    if (a[i][j]==0) r++;
    }
   }
   cout<<r;
    return 0;
}