Quoting fooler <[EMAIL PROTECTED]>: > two problems only need a formula and you need > c^2 = a^2 + b^2 to start with to solve that problem > and it can be done in one-liner code :->
In Problem E, we are given the coordinates of the three vertices of a triangle, and we are asked to write a program that computes the coordinates of the incenter, the point of intersection of the angle bisectors. I needed two pages of handwritten formula derivation and a hand-drawn diagram, PLUS two pages of program code in C. This one is definitely not a one-liner. Sorry. > as what i saw from those 8 questions... all you need is a good > mathematician who knows to program to win that game :-> And this is where the problem lies. In this country, there are not enough computer science students with the proper mathematics background to handle the difficult stuff. Most non-trivial CS problems require some mathematics for its solution/resolution. Just look at Knuth's volume 3: "Sorting and searching". To quote Queena Lee, "CS majors are afraid of math." This is also the reason why in that ACM contest, teams from our local universities did 0 or 1 out of the 8 problems, and I think the average is very close to 0. And there were about local 50 teams, and these are the best CS/IT majors that the local universities can send to the contest. P~Manalastas -- Philippine Linux Users' Group (PLUG) Mailing List [EMAIL PROTECTED] (#PLUG @ irc.free.net.ph) Official Website: http://plug.linux.org.ph Searchable Archives: http://marc.free.net.ph . To leave, go to http://lists.q-linux.com/mailman/listinfo/plug . Are you a Linux newbie? To join the newbie list, go to http://lists.q-linux.com/mailman/listinfo/ph-linux-newbie
