[問題] Triangular Vertices

看板Prob_Solve作者 (王者:一條孤獨的不歸路)時間17年前 (2006/11/24 03:33), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/2 (看更多)
原題目: http://www.cs.ualberta.ca/~contest/club/020208/00209.html 某個參考解答 http://www.cs.ualberta.ca/~contest/club/020208/00209code1.html 我對這個參考解答的底下部分有疑問:「他是怎麼推出公式來的?」 p[psize].n = pset[i]; x = sqrt(2*pset[i])-1; while(1){ if(x*(x-1)/2 < pset[i] && pset[i] <= x*(x+1)/2) break; x++; } p[psize].x = x; p[psize].y = pset[i]-x*(x-1)/2; p[psize].z = x*(x+1)/2+1 - pset[i]; 版友們對 Triangular Vertices 有別的解法嗎? -- 蟄伏秋山待楓紅,青臨洛水無雲彩 麒麟降世多磨難,江郎願使盡長才。 <臥江子> http://www.wretch.cc/blog/pinglunliao/ 我目前常用的個人網誌 http://pinglunliao.blogspot.com/ 以前在用的 http://blog.yam.com/pinglunliao/ 申請好玩的 http://blog.xuite.net/pinglunliao/pinglunliao/ 快癈了! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.130.34.88
文章代碼(AID): #15PVUTqT (Prob_Solve)
文章代碼(AID): #15PVUTqT (Prob_Solve)