C语言编程 ，求思路

Question

一天，丁俊晖编一整天的程序，突然觉得累了，于是便决定在房间内四处走走。他的房间是矩形的，他从电脑开始随便选了一个角度开始行走。由于职业习 惯，丁俊晖走路始终是直线，而且碰到墙以后会反弹，入射角度与出射角度完全相同。丁俊晖会一直行走，直到灵感再次迸发。假设他的行走速度是匀速的，现在， 丁俊晖的母亲想知道他一共休息了多长时间以便提醒他继续工作。

丁俊晖想考考他的母亲，于是他记录了自己碰到墙壁的序列并且告诉了她，你有没有办法能够帮助她计算出小丁所走的路程？

输入
输入包括多个测试用例，每个测试用例如下：
第一行包含两个数字 w, l(0<w, l<=1000)，分别代表房间的宽度和长度；
第二行包括两个数字 x0, y0，代表电脑的位置坐标 (x0, y0)；
第三行包含两个数字 x1, y1，代表丁俊晖的位置坐标 (x1, y1)；
最后一行是一个包含'F', 'B', 'L', 'R'四种字符的字符串，分别代表墙在前面、后面、左边或是右边，字符串的长度小于等于 1000；
我们约定，左上角的坐标为0,0，所有的坐标都是浮点型数字。
输出
一个浮点型数字，代表总路程，结果精确到小数点后 4 位。
#include <stdio.h>
#include <math.h>
void main()
{
int i,b;
double w,l,x0,y0,x1,y1,d;
char a[1000];
scanf("%lf%lf",&w,&l);
scanf("%lf%lf",&x0,&y0);
scanf("%lf%lf\n",&x1,&y1);
for(i=0;i<1000;i++)
{
scanf("%c",&a[i]);
if(a[i]=='\n')
{
b=i;
break;
}
}
for(i=0;i<b;i++)
{
if(a[i]=='R')
{
x0=2*w-x0;
}
if(a[i]=='L')
{&nb

Answer 1

我的思想与2楼一样，就是把丁俊晖最后的点的对称点找到。如图示，(x1',y1')点是(x1,y1)对于右边墙面的对称点，当有左右两面墙的反射是就计算两面的反射。前后墙同左右墙，图中(x0',y0')就是(x0,y0)对于前后墙的反射点。而(x1'',y1'')是我把丁俊晖运动路线还原成直线后，丁俊晖的位置。现在我们就可以简单地计算图中的s即可。s就是他的位移总量，h=h1+h2*2+h3;L=1000-x0+1000-x1=2000-x1-x2; 假设前后墙的反射点有m个，那么h=h1+h2*m+h3；左右墙有n个，那么L=L0*(n-1)+L0*2-x0-x1=L0*(n+1)-x0-x1;其中h2是房间的宽，L0是房间的长。

追问

我那个程序为什么最后一个不对呢

追答

好像你计算的是每个墙只有一个反射点。你看看，是不是？

Answer 2

我有个方法，这个矩形房间放在在一个坐标系中（实际上题目就是这么描述的），起始点是电脑位置，终点是丁俊晖位置，根据最后一行提供的FBLR信息矩形房间的长宽，可以求出电脑位置以对应的墙面为对称轴的的对称点位置，再拿这个对称位置和下一个FBLR信息求下一个对称点...这样到最后计算最终的对称点位置（电脑）和丁俊晖的位置间距离就是他走过的距离了！实际上就是先把丁俊晖的路线还原成直线在求直线距离，不难的。

追问

就这个图来说那是前后左右啊，还是随便找一个就行

追答

“就这个图来说哪是前后左右啊，还是随便找一个就行？”
我觉得你题目里面给出了房间的宽度和长度，而且FBLR信息是你给出来的，所以前后左右你应该能确定，要是你不清楚的话那我就有疑问了，根据你给出的程序和第一个测试用例得到下图：
不管你从什么角度出发到达F面后，也不会接着LRLR在左右面反射三四次吧？！跟你确认一下，你给成的FBLR信息是你随便写的吗？还是一个合理的路线呢？

追问

是按我程序的那个FLBR来的，最后一个为什么不对呢

Answer 3

把最后输出语句 printf("%.4f\n",d);
改成 printf("%.4lf\n",d);

Answer 4

1、通过(x1,y1) (x0,y0) 知道直线的方程，利用直线方程和墙的位置计算到反射点的距离。
2、将斜率反转根据碰到的强的位置计算反射路线的距离。
3、不断累积2中的距离就可以得到所需的长度了。
4、一碰到墙的序列作为循环结束条件。
5、将循环中的距离+初始的距离就是总的长度（输出结果精确到小数点后 4 位）。