2012-05-19から1日間の記事一覧

AOJ 0074 - Videotape

D言語で解いた. import std.stdio; void SectoTime(int sec){ int h = sec / 3600, m = sec % 3600 / 60, s = sec % 3600 % 60; writefln("%02d:%02d:%02d", h, m, s); } void main(){ int h, m, s; while(1){ readf("%d %d %d\n", &h, &m, &s); if(h == -1…

AOJ 0071 - Bombs Chain

aoj

深さ優先で行きましょう. #include <iostream> int map[14][14]; void dfs(int x, int y){ map[y][x] = 0; int vx[] = {-1, 0, 0, 1}, vy[] = {0, -1, 1, 0}; for(int i=0;i<4;i++){ for(int j=1;j<=3;j++){ if(map[y+vy[i]*j][x+vx[i]*j] == 1) dfs(x+vx[i]*j, y+vy[</iostream>…

AOJ 0072 - Carden Lantern

aoj

Prim法を使って解いた. 辺としてその道の灯篭の数を置いた. a->bがあれば,b->aもあるんだよ自分. #include <iostream> #include <algorithm> #include <cstdio> const int INF = 10000000; int main(){ int n, m; while(std::cin >> n, n){ std::cin >> m; int cost[100][100]; for(in</cstdio></algorithm></iostream>…