304826: CF919C. Seat Arrangements

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

E html> 502 - 洛谷日爆

502 Bad Gateway

网关裂开

请稍候刷新重试,但不要发布无意义帖子

[2023-03-13T11:22:35+08:00] 150.158.32.215 -> luoguweb-main
2013-9999, © 洛谷
沪ICP备18008322号

Input

题意翻译

# 题目描述 教室有n排座位,每排有m个座位,将教室表示为$n*m$ 的矩阵。字符'.'代表一个空座位,而'*'意味着座位被占用。你需要在同一行或同一列中找到k个连续的空席位,并为你和你的朋友安排这些座位。你的任务是找出安排座位的方式。如果学生所占据的地方不同,两种方式被认为是不同的。 # 输入格式 第一行n, m, k $(1\le n,m,k \le 2000)$ 接下来一个n*m的矩阵。 # 输出格式 一个整数 表示不同的方案数 Translated by Pine

加入题单

上一题 下一题 算法标签: