摘要:
Description给定 k 种移动方式:从 (i,j) 移动到 (i + xk ,j + yk )(xk ,yk > 0)。询问在一个 n ∗ m 的矩阵中,从 (1,1) 出发,可以到达多少个位置。Input第一行包含三个整数 n,m 和 k。 之后 k 行每... 阅读全文
摘要:
DescriptionBob 发现了一群有趣的细胞。 这群细胞排列成一个 n × m 的矩阵。每个细胞有两个状态:放电状态和平静 状态。它们每秒钟都会按以下的规则转换状态: 首先我们定义,一个细胞的邻居为它周围的 8 个细胞。同时设 k 为某一个细 胞的处于放... 阅读全文
摘要:
DescriptionAlice 有一个数列 ai 。 但是她不喜欢这个数列,于是她决定随机交换其中两个数。 Alice 想知道,交换后的数列与原数列相同的数有多少个。请求出所有可能的值。Input第一行一个正整数 n,表示 Alice 的数列的长度。 第二行 ... 阅读全文
摘要:
Description给定一个 n ∗ m 的矩阵 A,对其进行 q 次询问:以 (x1,y1) 为左上角,(x2,y2) 为右下角的子矩 阵中,所有元素的最大值。Input第一行包含三个整数 n,m 和 q。 之后 n 行每行包含 m 个整数 Aij 。 之后... 阅读全文
摘要:
Description给定一个 n∗m 的矩阵 A,询问位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。Input第一行包含两个整数 n 和 m。 之后 n 行每行包含 m 个整数 A[i,j]。Output共一行包... 阅读全文