#P6877. c
c
题目描述
给定一个 行 列的棋盘,初始时所有格子的颜色编号为 。按输入顺序执行 次染色。每次选定一段连续的行或列,将这些行或列中的全部格子刷成指定颜色。后执行的操作覆盖先前的颜色。
求全部染色完成后,符合要求且颜色相同的无序格子对数。若 ,共边或只共角的两个格子都纳入统计。若 ,只统计共边的两个格子。
输入格式
第一行四个整数 。
接下来 行,每行四个整数 。若 ,则把第 至第 行全部刷成颜色 。若 ,则把第 至第 列全部刷成颜色 。行和列从 开始编号,区间包含两个端点。
输出格式
输出一行一个整数,表示符合要求的格子对数。
样例
3 4 3 1
0 2 3 2
1 3 3 0
1 2 2 1
8
数据范围
原 PDF 将数据范围列在单独的附件中。现有 20 组评测数据中, 最大均为 ,颜色编号在 内,。行操作满足 ,列操作满足 。
by 杨景钦