三目並べ◯x問題の正誤判定 | アルゴリズム[Ruby/Python/c++] | アルゴリズム [AOJ 0066]

今回はAizu Online Judgeの『三目並べ ◯x問題の正誤判定 - Tic Tac Toe』をRuby/Python/c++で解いてみました。
RubyやPythonならほんとうに簡単に解けてしまうんですが、c言語のポインタで死ぬほどハマって、最終的に諦めました。やはりポインタの概念をちゃんと理解しないと!


🚕 AOJ問題

Tic Tac Toe

Aizu Online Judge。メモされた文章を読み込んで、その中にある数字を合算した結果の「暗証番号」

🎉 Rubyコード

def judge(a,b,c)
if a == b && b == c && a != 's'
return a
else
return nil
end
end
while gets
s = $_.chomp.chars
res = nil
0.upto(3) do |i|
res = judge(s[i], s[i+3], s[i+6])
break if res
res = judge(s[3*i], s[3*i+1], s[3*i+2])
break if res
end
if s[4] != 's' and (judge(s[0], s[4], s[8]) or judge(s[2], s[4], s[6]))
puts s[4]
elsif res.nil?
puts 'd'
else
puts res
end
end

😀 Pythonコード

def judge(a, b, c):
return a if a == b == c and a != 's' else 0
while True:
try:
s = raw_input()
for i in range(3):
result = judge(*s[i:9:3])
if result: break
result = judge(*s[3*i:3*i+3])
if result: break
else:
result = s[4] if s[4] != 's' and (judge(*s[0:9:4]) or judge(*s[2:7:2])) else 'd'
except:
break
print result

🎳 c++コード

#include <iostream>
using namespace std;
int abs(int x) {
return x >= 0 ? x : (-1)*x;
}
int judge(char *s) {
int map[3][3];
for( int i=0; i<9; i++) {
if(s[i]=='o') map[i%3][i/3] = 1;
if(s[i]=='x') map[i%3][i/3] = -1;
if(s[i]=='s') map[i%3][i/3] = 0;
}
int sum[8];
for(int i = 0; i < 8; i++) { sum[i] = 0; }
for(int i = 0; i < 3; i++) {
sum[0] += map[i][i];
sum[1] += map[i][2-i];
sum[2] += map[0][i];
sum[3] += map[1][i];
sum[4] += map[2][i];
sum[5] += map[i][0];
sum[6] += map[i][1];
sum[7] += map[i][2];
}
if(abs(sum[0])==3) return sum[0]/3;
if(abs(sum[1])==3) return sum[1]/3;
if(abs(sum[2])==3) return sum[2]/3;
if(abs(sum[3])==3) return sum[3]/3;
if(abs(sum[4])==3) return sum[4]/3;
if(abs(sum[5])==3) return sum[5]/3;
if(abs(sum[6])==3) return sum[6]/3;
if(abs(sum[7])==3) return sum[7]/3;
return 0;
}
int main() {
int res;
char str[10];
while(cin >> str) {
res = judge(str);
cout << (res != 0 ? ( res > 0 ? "o" : "x" ) : "d") << endl;
}
return 0;
}

🚜 GitHubリポジトリ

当面はAOJを解きながら、アルゴリズムの再勉強をしていくつもりです。Ruby/PythonでのAOJの回答は下のリポジトリに保存しておきます。もしツッコミとかあればぜひ^^

morizyun/aoj-ruby-python - GitHub

📚 おすすめの書籍