問題この問題で、答えを出すにあたって必要な要素は縦横の長さです。 0枚目の正方形から4方向へ最大どのくらい図形が大きくなったかを保持して出力しす。また問題では、N-1枚目の正方形がn枚目の正方形からｄ方向へ移動しているので 、ｎ枚目の正方形が0枚目…

D: 三角パズル - WUPC 2012 | AtCoder ・DP #include <iostream> #include <cstdio> #include <map> #include <vector> #include <cstring> #include <algorithm> #include <list> #include <stack> #include <queue> using namespace std; typedef list<int> L; typedef pair <int,int> P; typedef vector<int> V; typedef queue…</int></int,int></int></queue></stack></list></algorithm></cstring></vector></map></cstdio></iostream>

問題・幅優先探索・部屋に入った順にランク付けを行う ・この問題では証言をしていない者がいる -> 探索が途切れる場面がある -> すべての証言者から辿り、ランク付けをする必要がある #include <iostream> #include <cstdio> #include <map> #include <vector> #include <cstring> #include <algorithm> #includ</algorithm></cstring></vector></map></cstdio></iostream>…

問題・幅優先探索 ・最短経路問題 #include <iostream> #include <cstdio> #include <map> #include <vector> #include <cstring> #include <algorithm> #include <list> #include <stack> #include <queue> using namespace std; typedef list<int> L; typedef pair <int,int> P; typedef vector<int> V; typedef queue<int> Q; typedef s…</int></int></int,int></int></queue></stack></list></algorithm></cstring></vector></map></cstdio></iostream>