4484: [NOIP2022]种花

小 C 决定在他的花园里种出 CCF CCF 字样的图案，因此他想知道 C C 和 F F 两个字母各自有多少种种花的方案；不幸的是，花园中有一些土坑，这些位置无法种花，因此他希望你能帮助他解决这个问题。 花园可以看作有 � × � n×m 个位置的网格图，从上到下分别为第 1 1 到第 � n 行，从左到右分别为第 1 1 列到第 � m 列，其中每个位置有可能是土坑，也有可能不是，可以用 � � , � = 1 a i,j =1 表示第 � i 行第 � j 列这个位置有土坑，否则用 � � , � = 0 a i,j =0 表示这个位置没土坑。 一种种花方案被称为 C- C- 形的，如果存在 � 1 , � 2 ∈ [ 1 , � ] x 1 ,x 2 ∈[1,n]，以及 � 0 , � 1 , � 2 ∈ [ 1 , � ] y 0 ,y 1 ,y 2 ∈[1,m]，满足 � 1 + 1 < � 2 x 1 +1

1 0
4 3 1 1
001
010
000
000

4 2