CSES Grid Paths
// compile: make data
// run: ./data < data.in
#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#ifdef LOCAL
#include <debug/codeforces.h>
#define debug(x...) _debug_print(#x, x);
#define Debug(x...) _debug_print_format(#x, x);
std::ifstream terminal("/dev/tty");
#define PP cerr<<"\033[1;30mpause...\e[0m",terminal.ignore();
#else
#define debug(x...)
#define Debug(x...)
#define PP
#endif
template<typename...Args> void print_(Args...args){((cout<<args<<" "),...)<<endl;}
#define VI vector<int>
#define VII vector<vector<int>>
#define VIII vector<vector<vector<int>>>
#define rep(i,a,b) for(int i=(a);i<(int)(b);++i)
#define sz(v) ((int)(v).size())
#define print(...) print_(__VA_ARGS__);
#define FIND(a, x) ((find(a.begin(),a.end(),(x))!=a.end())?1:0)
#define cmin(x,...) x=min({(x), __VA_ARGS__})
#define cmax(x,...) x=max({(x), __VA_ARGS__})
#define INTMAX (int)(9223372036854775807)
#define INF (int)(1152921504606846976)
#define NaN (int)(0x8b88e1d0595d51d1)
#define double long double
#define int long long
#define uint unsigned long long
#define MAXN 200010
#define P 1000000007

int32_t main() {
    ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);

    int n; cin >> n;
    vector<vector<int>> a(n, vector<int>(n)), dp(n, vector<int>(n));
    rep(i, 0, n) {
        string s; cin >> s;
        rep(j, 0, s.length()) {
            a[i][j] = s[j] == '*';
        }
    }
    dp[0][0] = !a[0][0];
    const pair<int, int> dir[2] = {{1, 0}, {0, 1}};
    rep(i, 0, n) rep(j, 0, n) {
        for (auto [dx, dy]: dir) {
            int x = i + dx, y = j + dy;
            if (x < n && y < n && !a[x][y]) {
                dp[x][y] += dp[i][j];
                dp[x][y] %= P;
            }
        }
    }
    cout << dp[n-1][n-1] << endl;

    return 0;
}

Comments

  1. 2 months ago
    2025-12-06 2:45:56

    Zalv8, quick punt on this one. Seemed legit, nothing dodgy. Usual array of games and slots. Might be worth a look if you can’t find anything else: zalv8

  2. 2 months ago
    2025-12-19 14:00:15

    Yo 188betlinkvao, are you the shortcut I’ve been searching for? Tired of hunting down working links. Hope your site is smooth and reliable, ya know? One click and I’m in! Find it at: 188betlinkvao

  3. 1 month ago
    2025-12-29 6:28:33

    Alright, alright, 9bet99br caught my eye. Looks promising! The layout is clean and easy to navigate, which is a HUGE plus. Let’s see if they’ve got those jackpot spins waiting for me! Give it a look-see: 9bet99br

Send Comment Edit Comment


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
Previous
Next