サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
猫
kusano-prog.hatenablog.com
なるほど……。試してみよう。 #include <string> #include <vector> #include <utility> #include <set> #include <cstdlib> using namespace std; set<pair<int,int> > S; void f1(int a, int b, int x, int y) { if (a==0 || b==0) { S.insert(make_pair(x,y)); return; } S.insert(make_pair(a,b)); if (a<b) f1(a, b-a, x, y); else f1(a-b, b, x, y); } int f2(int c, int d) { if (c==0 || d==0) return -1; if (S.count(make_pair(c,d))
人生を書き換える者すらいた。: 人材獲得作戦・4 試験問題ほか 30分くらい。 知らなければなかなか解けない問題だし仕事でこういうプログラム書くことは無いんだろうな、とは思う。 maze = open("input.txt","r").read().splitlines() w = len(maze[0]) h = len(maze) inf = w*h for y in range(h): for x in range(w): if maze[y][x] == "S": sx = x; sy = y if maze[y][x] == "G": gx = x; gy = y dist = [[(inf,)]*w for y in range(h)] dist[sy][sx] = (0,) for i in range(0,inf): if dist[gy][gx][0] < inf: br
このページを最初にブックマークしてみませんか?
『kusano_progの日記』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く