copying file names in a single click.

Today, I faced a problem, i have to copy around 20 *.txt files name into an excel sheet in windows xp.

first few minutes, i was manually coping the file name from each file and then paste it in the excel..  It lead to lot of error..

I googled for any solution, i found a good solution from the microsoft site.

(unfortunately, i am not able to find the same site again)... but the steps are,

a) use the command prompt (start->run->cmd)
b) in the cmd prompt go upto the folder where the files are there
c) dir *.txt
d) right click on the listed file names and select mark
e) press enter (it will copy)
f) then paste it

This information may be too old.. but today only i learned it, so thought to share it...

polygon self intersecting - two line segements intersecting...

This week I was working on how to find the polygon is self intersecting or not.   I have gone through various logics, algorithms etc.,  but nothing worked fine..

Finally, I found this site, this is simple way to find whether two line segments are intersecting..

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=geometry2

Based on this logic, i developed few lines of code to find two segments intersection..

for example:  points are  (0,0) (5,5), (0,5)(-3, 6)(-3, 3)
the above sample will create a polygon with five sides.   So here we should be careful, how to iterate the lines with other lines (not the immediate next one)...  and also, it should not redo the same set of sides....

(0,0) - (5,5) - side1
(5,5) - (0,5) - side2
(0,5) -(-3,6) - side3
(-3,6) - (-3,3) - side4
(-3,3)-(0,0) - side5

so, side1 should be compared with side3, side4  (but not with side2, side5, since those are closer)

then side2 should be compared with side4, side 5 (but not with side3, side1)
....