AtCoder Beginner Contest 343 - AtCoder B - Adjacency Matrix 隣接行列を隣接リストにする #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int n; cin >> n; vector g(n,vector<int>()); REP(i,n) REP(j,n) { int a; cin >> a; if (a == 1) g[i].push_back(</int></n;i++)></bits/stdc++.h>…

問題 C - Shapes 解法 # か . どちらかの情報がわかれば図形は作れるので、今回は # の座標集合だけを持つようにして考える。 図形の変形は以下のように考える。 平行移動は最も左にある座標を選び、それを原点に移動させる形で全体移動させて合わせる。 90…