chapter 2 section 2.3 Controlling Companies

最新推荐文章于 2024-01-20 10:45:38 发布

原创最新推荐文章于 2024-01-20 10:45:38 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

编程算法专栏收录该内容

50 篇文章

订阅专栏

本文展示了一个使用C++编写的竞赛编程示例代码，该程序处理了一个涉及矩阵操作的问题，通过迭代更新矩阵中的值来模拟某种算法过程，并将结果输出到文件中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
ID: niepeng1
LANG: C++
TASK: concom
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <iostream>
using namespace std;
#define MAX2 102

int map[MAX2][MAX2],num,n;
int tem[MAX2];
bool cond;
FILE *in, *out;
void Process(int i)
{
int j,j1;
for(j=1;j<=num;j++)
  tem[j]=0;
//if(i==21)
// cout<<" ";
for(j=1;j<=num;j++)
{
  if(map[i][j] >= 50)
  {
   for(j1=1; j1<=num; j1++)
   {
   // if(j1 == 80)
   //  cout<<" ";
    if( j1 != i)
     tem[j1] += map[j][j1];
   }
  }
}
for(j=1; j<=num;j++)
  if(tem[j] >= 50 && map[i][j] < 50)
  {
   map[i][j] =50;
   cond=true;
  }

}
int main(void)
{
int i,j,i1,j1;

in = fopen("concom.in", "r");
out = fopen("concom.out", "w");
cond=true;
for(i=0;i<MAX2;i++)
  for(j=0;j<MAX2;j++)
  {
   map[i][j]=0;
   if(i==j)
    map[i][j]=50;
  }
fscanf(in,"%d",&n);
for(i=1;i<=n;i++)
{
  fscanf(in,"%d",&i1);
  if(num < i1)
   num=i1;
  fscanf(in,"%d",&j1);
  if(num<j1)
   num=j1;
  fscanf(in,"%d",&map[i1][j1]);
}
while(cond==true)
{
  cond=false;
  for(i=1;i<=num;i++)
   Process(i);
}
for(i=1;i<=num;i++)
  for(j=1;j<=num;j++)
  {
   if(i !=j && map[i][j] >=50)
    fprintf(out,"%d %d/n",i,j);
    //cout<<i<<" "<<j<<endl;
  }
fclose(in);fclose(out);
return 0;
}