Berkeley CSUA MOTD:Entry 30718
Berkeley CSUA MOTD
 
WIKI | FAQ | Tech FAQ
http://csua.com/feed/
2025/04/04 [General] UID:1000 Activity:popular
4/4     

2004/6/10 [Computer/SW/Unix] UID:30718 Activity:nil
6/9     http://www.csua.berkeley.edu/~ilyas/problems/shortest_path -- ilyas
2025/04/04 [General] UID:1000 Activity:popular
4/4     

You may also be interested in these entries...
2010/6/8-30 [Computer/Companies/Yahoo] UID:53853 Activity:nil
6/8     Newly wed husband and wife found from old picture that they have
        actually crossed path 30yrs ago: http://www.csua.org/u/qwv
        My question is how do stories like this find its way to news media?  Do
        people just go "hey something very interesting happens in our lives.
        Let's call up a news agency or two to tell the world about it."?
        \_ "Your video will begin after a word from our sponsors."
	...
2010/3/8-30 [Computer/SW/Unix] UID:53745 Activity:nil
3/8     I have a mod_rewrite question that I think should be straight-
        forward but I think I'm not getting something.
        I have a virtual server with some root, say /home/user/public_html/
        and in there I have two subdirs, say /app1/ and /app2/
        and i want the following:
        http://mysite/app1   -->   /home/user/public_html/app1
	...
2010/1/22-24 [Computer/SW/Unix] UID:53654 Activity:high
1/22    What's the difference between a job and a career?
        \_ women have jobs, men have careers.
           \_ true statement but one that is sexist and should be
              kept in a private conversation
        \_ A job could be anything that pays mortgage or feed the mouth.
           A career is something that is longer term, most of the time,
	...
2009/8/18-9/1 [Computer/SW/Unix] UID:53284 Activity:nil
8/18    Is it possible to truncate your path name in your prompt in tcsh?
        Tsch veterans REPRESENT!  I know this is how to do it in bash:
        # truncate path: returns $1 truncated to $2 chars, prefixed with ...
        truncate_path () {
                if [ -z "$1" -o -z "$2" ]
                then
	...
2009/8/19-9/1 [Computer/SW/Unix] UID:53285 Activity:nil
8/18    Hi again, new freebsd guy here again, in bash I was able to go
        LD_LIBRARY_PATH=/opt/foo/lib ./runmyapp
        I managed to do this in tcsh by using setenv in a shell script
        that setenv's the lib path and then executes $1, just wondering
        if there was a way to do it in 1 line from the cmd line as in bash?
        Thanks, btw %2c or %3c worked.  Freebsd, tcsh and vi forever!
	...
Cache (319 bytes)
www.csua.berkeley.edu/~ilyas/problems/shortest_path
Construct an algorithm which takes as input 2 points and N circles on the plane, and returns the shortest path between the points such that no part of the path is inside any of the circles (touching circles is ok). You may assume the numbers used to represent coordinates are of size O for the purposes of this problem.