QOJ.ac

QOJ

시간 제한: 1.0 s 메모리 제한: 256 MB 총점: 100

#18170. 病毒

통계

海绵宝宝的免疫系统是一个由免疫细胞组成的 $n \times m$ 矩形。海绵宝宝明天不想去上学,所以他需要让自己生病。

为了生病,他准备用 ARVI 病毒感染他的一些免疫细胞。在初始感染之后,病毒会开始传播:每一毫秒,所有拥有两个或更多已感染邻居的健康细胞都会被感染,而已经感染的细胞不会发生任何变化。这里,如果两个细胞共享一条边,则认为它们是邻居。只有当海绵宝宝的所有免疫细胞都被感染时,他才会生病。由于感染免疫细胞相当痛苦,海绵宝宝希望最小化初始感染的细胞数量。

寻找并输出在初始感染细胞数量最少的情况下,能够导致海绵宝宝生病的任意一种初始感染方案。

输入格式

单行包含两个整数 $n$ 和 $m$ ($1 \le n, m \le 10^3$) —— 海绵宝宝免疫系统的大小。

输出格式

输出在初始感染细胞数量最少的情况下,能够导致海绵宝宝生病的任意一种初始感染方案的描述。输出必须包含 $n$ 行,每行 $m$ 个字符:如果免疫系统的对应细胞在初始时被感染,则为 1,否则为 0。不要用空格或其他分隔符隔开字符。

样例

输入样例 1

1 3

输出样例 1

101

输入样例 2

2 1

输出样例 2

1
1

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.