川のブログ

川の適当気ままなブログです。 

2016-07-25から1日間の記事一覧

AOJ 0594 Super Metropolis

こんにちは川です。 今回は、最短の道を求める問題ですね。 斜めの道が使えないとき(今いる場所と次の場所が 左上、右下 にあるとき)は マンハッタン距離で、 斜めの道に進める場合はx座標かy座標のどちらかと同じになるまで斜めで進み、 余った道を足せば…

AOJ 0092 Square Searching

こんにちは川です。 今回は、dpですね。 (i,j)を正方形の右下の点と置いた時の辺の長さを持っておきます。 ソースコード #include<bits/stdc++.h> using namespace std; int dp[1000][1000]; string str[1000]; int serch(int n) { int ans=0; memset(dp,0,sizeof(dp)); for</bits/stdc++.h>…