TopCoder--镜子反射路径问题.

原创 2006年06月15日 16:18:00

矩阵中' ` ' 左斜的镜子\,  ' / ' 为右斜的镜子/. 光路是 - | 和 + .自己运行一下看看吧!

package topcoder;

/*
 * Created on 2005-12-1
 * @author Admin.zhouyuan
 */

public class MirrorPath
{
    private int direction; // 向下走为0,向右走为1,向上走为2, 向左走为3
    private int row;
    private int col;

    public String[] path(String[] map)
    {
        findExit(map);
        char[][] ch = new char[map.length][map[0].length()];
        for (int i = map.length - 1; i >= 0; i--)
            for (int j = map[0].length() - 1; j >= 0; j--)
            {
                ch[i][j] = map[i].charAt(j);
            }
        System.out.println("row = " + this.row + "; col = " + this.col + "; direction = " + direction);
        while (row >= 0 && row < map.length && col >= 0 && col < map[0].length())
        {
            switch (this.direction)
            {
                case 0:
                    switch (ch[row][col])
                    {
                        case '.':
                            ch[row][col] = '|';
                            ++row;
                            break;
                        case '-':
                            ch[row][col] = '+';
                            ++row;
                            break;
                        case '`':
                            direction = 1;
                            ++col;
                            break;
                        case '/':
                            direction = 3;
                            --col;
                            break;
                    }
                    // System.out.println("0");
                    break;

                case 1:
                    switch (ch[row][col])
                    {
                        case '.':
                            ch[row][col] = '-';
                            ++col;
                            break;
                        case '|':
                            ch[row][col] = '+';
                            ++col;
                            break;
                        case '`':
                            direction = 0;
                            ++row;
                            break;
                        case '/':
                            direction = 2;
                            --row;
                            break;
                    }
                    // System.out.println("1");
                    break;

                case 2:
                    switch (ch[row][col])
                    {
                        case '-':
                            ch[row][col] = '+';
                            --row;
                            break;
                        case '.':
                            ch[row][col] = '|';
                            --row;
                            break;
                        case '`':
                            direction = 3;
                            --col;
                            break;
                        case '/':
                            direction = 1;
                            ++col;
                            break;
                    }
                    // System.out.println("2");
                    break;

                case 3:
                    switch (ch[row][col])
                    {
                        case '|':
                            ch[row][col] = '+';
                            --col;
                            break;
                        case '.':
                            ch[row][col] = '-';
                            --col;
                            break;
                        case '`':
                            direction = 2;
                            --row;
                            break;
                        case '/':
                            direction = 0;
                            ++row;
                            break;
                    }
                    break;
            }
        }
        for (int i = map.length - 1; i >= 0; i--)
            map[i] = new String(ch[i]);
        return map;
    }

    private void findExit(String[] map)
    {
        int i = map.length - 1;
        int j = map[0].length() - 1;
        for (; i > 0; i--)
        {
            if (map[i].charAt(0) != '#')
            {
                this.direction = 1;
                this.row = i;
                this.col = 0;
                return;
            }
            else
                if (map[i].charAt(j) != '#')
                {
                    this.direction = 3;
                    this.row = i;
                    this.col = j;
                    return;
                }
        }

        i = map.length - 1;
        j = map[0].length() - 1;
        for (; j >= 0; j--)
        {
            if (map[0].charAt(j) != '#')
            {
                this.direction = 0;
                this.row = 0;
                this.col = j;
                return;
            }
            else
                if (map[map.length - 1].charAt(j) != '#')
                {
                    this.direction = 2;
                    this.col = j;
                    this.row = i;
                    return;
                }
        }

        // System.out.println("direction = " + this.direction);
        return;
    }

    public static void main(String[] args)
    {
        MirrorPath mp = new MirrorPath();
        /*
         * String[] str = new String[]{ "############", "#######/....", "######//####", "#####//#####", "####//######",
         * "..../#######", "############" };
         *
         * String[] str = new String[]{ "###########.#", "#/........./.", "#.#########.#", "#`........./#",
         * "#############" };
         *
         * String[] str = new String[]{ "########.##", "#./......`#", "#../.`....#", "#.`...../.#", "#....`.../#",
         * "###.#######" };
         */
        String[] str = new String[] { "##.########", "#.........#", "..`.`.....#", "#..`......#", "#.`.`.`...#", "#....`....#",
                "#...`.`.`.#", "#.........#", "#.....`./.#", "#.........#", "###########" };
        for (int i = 0; i < str.length; i++)
        {
            System.out.println(str[i]);
        }
        mp.path(str);
        for (int i = 0; i < str.length; i++)
        {
            System.out.println(str[i]);
        }
    }
}

Unity 镜子反射特效

最近项目中要用到镜子的反射特效,镜子反射由物理学知识可以知道,镜子中的景物是实际物体的对称表现。由此就衍生了俩种 思路,第一种是讲物体实实在在渲染到镜子之后,第二种是生成一个摄像机使其关于镜子对称,将...
  • u014222099
  • u014222099
  • 2017年01月12日 11:43
  • 1647

UE4蓝图案例:制作实时反射镜面材质

通过蓝图来制作实时反射镜面材质
  • chinahaerbin
  • chinahaerbin
  • 2015年10月11日 12:21
  • 10827

shader镜面反射(Reflection)

镜面反射: 要实现场景中类似镜面反射的场景,是一种很美妙的事,列如水中的倒影,玻璃上面的反射.下面我们来实现这种功能.我们来...
  • xiaoge132
  • xiaoge132
  • 2016年04月03日 07:17
  • 2087

JAVA反射应该使用完整路径

我们都知道,在反射时,类路径必须使用完整路径,如com.leon.util.Obj,在代码开发过程中可能会遇到某一类的类,同时继承一个基类,此时,一个很明显的做法就是指定此基类名,然后在前面加上包路径...
  • zhangyunfei_happy
  • zhangyunfei_happy
  • 2017年06月06日 07:29
  • 690

iphone镜子反射效果

Sample: TheElements file:///Library/Developer/Shared/Documentation/DocSets/com.apple.adc.documentat...
  • faral
  • faral
  • 2012年02月01日 18:52
  • 751

java 配置文件路径,反射

package cn.com.java.wwh.www; import java.io.IOException; import java.io.InputStream; import j...
  • u011662320
  • u011662320
  • 2014年02月12日 15:37
  • 1028

Unity反射材质制作——镜中花,水中月,但是非镜面效果哟

只需导入两张纹理图片,然后在Unity中做相应设置就可以了,果然这个软件很强大,都不带写代码的。做游戏特效越来越简单,是好事,还是坏事...
  • Mr_AHao
  • Mr_AHao
  • 2014年10月14日 12:22
  • 3481

【Android基础】-调用前置摄像头实现的‘手机镜子’

前言:镜子是每个爱美的人必备的物品,但是并不是什么时候都带在身边;手机也是每个人必备的物品,而且随身携带,甚至连上厕所都不愿放下;那么是不是可以想办法让手机具有镜子的功能呢?今天我们就来通过调用摄像头...
  • tailyou
  • tailyou
  • 2015年09月02日 19:51
  • 1687

如何制作一面智能镜子

MirrorOnTheWall前言创意来源:HomeMirror 原文提到了一个东西,tow-way mirror(双向镜)。这个创意就是利用了单向镜(双向镜)光线强的一面无法看到光线弱的一面这个原...
  • sgwhp
  • sgwhp
  • 2015年10月01日 23:34
  • 3340

Unity&Shader案例篇-镜子1

废话不多说先上效果图,我使用的是在Unity5.3.3版本。 一、原理 1、首先要准备的素材是三个,对没错,就是三个因为镜子里面的那个物体其实是实物的复制体而已;一个Plane作为镜子,还...
  • zhangxiao13627093203
  • zhangxiao13627093203
  • 2016年08月26日 09:39
  • 2178
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TopCoder--镜子反射路径问题.
举报原因:
原因补充:

(最多只允许输入30个字)