「AOJ再挑戦76～80」の編集履歴（バックアップ）一覧に戻る

AOJ再挑戦76～80 - (2014/02/02 (日) 16:34:33) の編集履歴(バックアップ)

---

問76　Treasure Hunt2

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0076
宝の埋まってる座標をこたえる問題。

回転行列と漸化式の考えで求まります。
一般項を求めるのもありかもしれません。

#include<stdio.h>
#include<math.h>

int main(){
	double xs[1002],ys[1002],dx,dy,len;
	xs[1]=1,ys[1]=0;
	for(int i=1;i<=1000;i++){
		dx=-ys[i];
 		dy=xs[i];
		len=hypot(dx,dy);
		xs[i+1]=xs[i]+dx/len;
		ys[i+1]=ys[i]+dy/len;
	}
	int n;
	while(1){
		scanf("%d",&n);
		if(n==-1)break;
		printf("%lf\n%lf\n",xs[n],ys[n]);
	}
}