作者pinglunliao (王者:一条孤独的不归路)
站内Prob_Solve
标题[问题] Triangular Vertices
时间Fri Nov 24 03:36:52 2006
原题目:
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