結果
問題 |
No.565 回転拡大
|
ユーザー |
|
提出日時 | 2025-05-04 11:53:05 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 4,768 bytes |
コンパイル時間 | 3,268 ms |
コンパイル使用メモリ | 282,512 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-05-04 11:53:11 |
合計ジャッジ時間 | 4,756 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#line 2 "template.hpp" // #pragma GCC target("avx2") // #pragma GCC optimize("O3") // #pragma GCC optimize("unroll-loops") #include <bits/stdc++.h> using namespace std; template <class T> concept Streamable = requires(ostream os, T &x) { os << x; }; template <class mint> concept is_modint = requires(mint &x) { { x.val() } -> std::convertible_to<int>; }; #ifdef LOCAL #include <debug.hpp> #else #define debug(...) #endif template <Streamable T> void print_one(const T &value) { cout << value; } template <is_modint T> void print_one(const T &value) { cout << value.val(); } void print() { cout << '\n'; } template <class T, class... Ts> void print(const T &a, const Ts &...b) { print_one(a); ((cout << ' ', print_one(b)), ...); cout << '\n'; } template <ranges::range Iterable> requires(!Streamable<Iterable>) void print(const Iterable &v) { for(auto it = v.begin(); it != v.end(); ++it) { if(it != v.begin()) cout << " "; print_one(*it); } cout << '\n'; } using ll = long long; using vi = vector<int>; using vii = vector<vector<int>>; using pii = pair<int, int>; using vl = vector<ll>; using vll = vector<vl>; using pll = pair<ll, ll>; #define all(v) begin(v), end(v) #define UNIQUE(v) ranges::sort(v), v.erase(unique(all(v)), end(v)) template <typename T> inline bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false)); } template <typename T> inline bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false)); } // https://trap.jp/post/1224/ template <class... T> constexpr auto min(T... a) { return min(initializer_list<common_type_t<T...>>{a...}); } template <class... T> constexpr auto max(T... a) { return max(initializer_list<common_type_t<T...>>{a...}); } template <class... T> void input(T &...a) { (cin >> ... >> a); } template <class T> void input(vector<T> &a) { for(T &x : a) cin >> x; } #define INT(...) \ int __VA_ARGS__; \ input(__VA_ARGS__) #define LL(...) \ long long __VA_ARGS__; \ input(__VA_ARGS__) #define STR(...) \ string __VA_ARGS__; \ input(__VA_ARGS__) #define REP1(a) for(ll i = 0; i < a; i++) #define REP2(i, a) for(ll i = 0; i < a; i++) #define REP3(i, a, b) for(ll i = a; i < b; i++) #define REP4(i, a, b, c) for(ll i = a; i < b; i += c) #define overload4(a, b, c, d, e, ...) e #define rep(...) overload4(__VA_ARGS__, REP4, REP3, REP2, REP1)(__VA_ARGS__) #define rep1(i, n) for(ll i = 1; i <= ((ll)n); ++i) ll inf = 3e18; vl dx = {1, -1, 0, 0}; vl dy = {0, 0, 1, -1}; template <class T> T floor(T x, T y) { auto d = div(x, y); return d.quot - (x ^ y < 0 and d.rem); } template <class T> T ceil(T x, T y) { return floor(x + y - 1, y); } template <class T> T remainder(T x, T y) { T m = x % y; return (m < 0) ? m + abs(y) : m; } #line 2 "other/matrix-rotate-expansion.hpp" template <class T> vector<T> matrix_rotate(const vector<T> &a, int clockwize_cnt = 1) { if(a.empty()) return vector<T>(); clockwize_cnt = remainder(clockwize_cnt, 4); if(clockwize_cnt == 0) { return a; } using U = typename T::value_type; int h = ssize(a), w = ssize(a[0]); vector res = (clockwize_cnt & 1 ? vector(w, T(h, U())) : vector(h, T(w, U()))); for(int i = 0; i < h; ++i) { for(int j = 0; j < w; ++j) { if(clockwize_cnt == 1) { res[j][h - 1 - i] = a[i][j]; } else if(clockwize_cnt == 3) { res[w - 1 - j][i] = a[i][j]; } else { res[h - 1 - i][w - 1 - j] = a[i][j]; } } } return res; } template <class T> vector<T> matrix_expansion(const vector<T> &a, int k) { if(a.empty()) { return vector<T>(); } int h = ssize(a), w = ssize(a[0]); using U = typename T::value_type; vector<T> res(k * h, T(k * w, U())); for(int i = 0; i < h; ++i) { for(int j = 0; j < w; ++j) { for(int s = 0; s < k; ++s) { for(int t = 0; t < k; ++t) { res[k * i + s][k * j + t] = a[i][j]; } } } } return res; } #line 3 "/home/y_midori/cp/a.cpp" int main() { cin.tie(nullptr); ios::sync_with_stdio(false); INT(r, k, h, w); vector<string> c(h); input(c); c = matrix_rotate(c, r / 90); c = matrix_expansion(c, k); for(auto &ci : c) print(ci); }