10_29光线追踪

最新推荐文章于 2024-05-18 16:39:08 发布

kuangye228

最新推荐文章于 2024-05-18 16:39:08 发布

阅读量218

点赞数 5

文章标签： c#

本文链接：https://blog.csdn.net/kuangye228/article/details/134130008

版权

文章目录

前言
一、题目
二、证明
总结

前言

物理题来喽555.
虽然是与物理有关，但主要还是找规律求算法，只是我看不出来罢了

一、题目

在这里插入图片描述

代码如下：（看看代码的风格就知道不是我写的呜呜呜）

#include <stdio.h>
int main(void) {
   long long int n,x,s,t,m,i;
   scanf("%lld %lld",&n,&x);
    s=n;
    if(x==n/2.0) //中线射入，反射三次射出
    s=3*x;
    else{
    if(x<n/2.0)
    	t=n-x,m=x;//中线偏上射入
    else          //中线偏下射入
    	t=x,m=n-x;
    for(;m!=t;)//x!=n/2.0，则m!=k
    {
        s=s+m+m;
        t=t-m;
        if(m>t)
        i=m,m=t,t=i;
    }
    s=s+m;
    }
    printf("%lld",s);
    return 0;
}

根据代码，以下是我的人脑分析

（事先声明，本人脑子的分析结果其实对理解代码没有用处，包括我的结论也只是推测，一切以后面的数学证明为准，想理解代码的可以跳过这一段）
看图时从上到下，从右往左，文字颜色对应图中标注，蓝色专用于分析for循环中的if语句。左侧是我根据代码分析了x<n/2光路前几步，右侧是针对图示入射点的求解示例

在这里插入图片描述
我得出的结论是：
这串代码实现了让反射点与最初的入射点的逐渐逼近；
首先是沿倾斜角60°的正三角形循环，用来进行k等分点的逼近：即当入射点介于边长的m等分点与m+1等分点时，倾斜角60°的正三角形循环可以使反射点逼近m等分点，之后进入横向的正三角形循环；
进入横向循环后，循环的目的仍然是逼近，但不再是对最大的正三角形的k等分点，而是将对象变为入射点上方的小正三角形；