Pagini recente » Cod sursa (job #686983) | Cod sursa (job #1446546) | Cod sursa (job #678631) | Cod sursa (job #1062992) | Cod sursa (job #61356)
Cod sursa(job #61356)
#include<stdio.h>
int a[4000][4000];
long sol,n;
void parc_linie(long p, long k)
{
int i,j;
for(i=k;i<=n-p+1;++i)
if(a[p][i]==1&&a[k][i]==1) {sol++; a[p][i]=a[k][i]=a[p][k]=0;break;}
}
void parc_coloana(long p, long k)
{
int i,j;
for(i=p;i<=n-k+1;++i)
if(a[i][k]==1&&a[i][p]==1) {sol++; a[i][k]=a[i][p]=a[p][k]=0; break;}
}
int main()
{
FILE*f=fopen("triplete.in","r");
FILE*g=fopen("triplete.out","w");
long p,k,j,m,i;
fscanf(f,"%ld %ld",&n,&m);
for(k=1;k<=m;++k)
{
fscanf(f,"%ld %ld",&i,&j);
a[i][j]=1; a[j][i]=1 ;
}
for(p=1;p<=n;++p)
for(k=p+1;k<=n-p+1;++k)
{
if(a[p][k]==1)
{
parc_coloana(p,k);
parc_linie(p,k);
}
}
fprintf(g,"%ld",sol);
return 0;}