Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
c程序打印在矩阵中传播谣言所需的最小天数_C_Algorithm_Matrix - Fatal编程技术网

c程序打印在矩阵中传播谣言所需的最小天数

c程序打印在矩阵中传播谣言所需的最小天数,c,algorithm,matrix,C,Algorithm,Matrix,c计划打印在矩阵中向所有位于m*n矩阵中的房屋传播谣言所需的最少天数。谣言从一所房子传播到另一所房子只需要一天的时间。谣言只能横向或纵向传播 这是我写的代码,但它没有被接受,在更高的输入上可能是错误的。1 < P>最快的谣言行进方式是当ROMMOR在矩阵的中间开始时。< /P> 由于它只能水平或垂直移动,如果它从中间开始,那么在最坏的情况下,到达拐角需要m/2+n/2天 试试这个printf(“%d\n”,m/2+n/2)它应该可以工作 注:如果你必须为起始日期加上一天。if(m1000000

c计划打印在矩阵中向所有位于m*n矩阵中的房屋传播谣言所需的最少天数。谣言从一所房子传播到另一所房子只需要一天的时间。谣言只能横向或纵向传播

这是我写的代码,但它没有被接受,在更高的输入上可能是错误的。1 < P>最快的谣言行进方式是当ROMMOR在矩阵的中间开始时。< /P> 由于它只能水平或垂直移动,如果它从中间开始,那么在最坏的情况下,到达拐角需要
m/2+n/2

试试这个
printf(“%d\n”,m/2+n/2)它应该可以工作


注:如果你必须为起始日期加上一天。

if(m1000000 | | n1000000)
这就是你想要的吗?是的,他们提到范围输入应该在该范围内。等等,超出范围?为什么?一个
int
?另外,对于
gcc
和任何32位系统,
int
扩展32位,这应该足够了。有道理吗?你什么意思?我只想让他详细说明实际问题是什么is@AndrewCorsini我不是在问你的问题,只是在猜测…:-)谢谢你…根据你的逻辑,我是对的answer@amitghadage你可以通过接受我的回答来感谢我:)
  #include<stdio.h>
int main()
{
  long m,n,days;
  scanf("%ld",&m);
        scanf("%ld",&n);
  if(m<1||m>1000000||n<1||n>1000000)
    return 0;
  if(m==2&&n==2)
    printf("3");
  else 
        if((m+n)%2==0)
        days=(m+n)/2;
        else
        days=(m+n)/2+1;
        printf("%ld",days);
        return 0;
        }