Cod sursa(job #648320)

Utilizator orhideecocis andreea orhidee Data 13 decembrie 2011 11:41:36
Problema Parantezare optima de matrici Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 1.07 kb
#include<fstream.h>
ifstream fin("graf.in");
int n,m,a[20][20];

void citire(){
int i,j;
fin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
fin>.a[i][j];
}

void afisare(){
int i,j;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
cout<<a[i][j];
}}

int graf_ext(int x){
int i,g=0;
for(i=1;i<=n;j++)
g+=a[i][x];
return g;
}

int grad_int(int x){
int i,g=0;
for(i=1;i<=n;i++)
g+=a[i][z];
return g;
}

int grad(x){
return grad_ext+grad_int;
}

int arce(){
int i,a=0;
for(i=1;i<=n;i++)
a+=grad_ext(i);
return a;
}

int grad_max(){
int i,max=0;
for(i=1;i<=n;i++)
if(grad(i)>max) max=grad(i);
return max;
}

void terminale(){
int i;
for(i=1;i<=n;i++)
if(grad(i)==1)
cout<<i<<" ";
cout<<endl;
}

int izolate(){
int i;
for(i=1;i<=n;i++)
if(grad(i)==0)
cout<<i<<" ";
cout<<endl;
}

int main(){
int i,j;
citire();
afisare();
cout<<endl;
cout<<"gradele nodurilor"<<endl;
for(i=1;i<=n;i++)
cout<<i<<" "<<grad_ext(i)<<" "<<grad(i)<<endl;
n=arce();
cout<<"m/="<<m<<endl;
cout<<"grad maxim="<<grad_max(i)<<endl;
terminale();
izolate();
return 0;
}