• 2024-04-04P3654 First Step (ファーストステップ)
    题目链接:本题数据范围仅为\(100\),因此可以暴力枚举\(O(n^3)\),唯一需要注意的一点就是当\(k=1\)时,横着站和竖着站是一样的,答案被计算了两次,因此最终的\(\rmans\)需要再除以\(2\)。#include<bits/stdc++.h>constintN=110;charw[N][N];intR,C,K,ans;boolfl
  • 2024-02-16P3654 First Step (ファーストステップ)
    FirstStep(ファーストステップ)题目背景知らないことばかりなにもかもが(どうしたらいいの?)一切的一切尽是充满了未知数(该如何是好)それでも期待で足が軽いよ(ジャンプだ!)但我仍因满怀期待而步伐轻盈(起跳吧!)温度差なんていつか消しちゃえってね冷若冰霜的态度有朝一日将会消
  • 2024-02-01洛谷题单指南-暴力枚举-P3654 First Step (ファーストステップ)
    原题链接:https://www.luogu.com.cn/problem/P3654题意解读:在r*c矩阵中,找连续k个.的总数。解题思路:本题直接枚举即可,在每一行中,以每一列为起点,连续判断k个元素,如果全为'.',则方案数加1在每一列中,以每一行为起点,连续判断k个元素,如果全为'.',则方案数加1注意:如果k=1,只有一个人