P4348 [CERC2015] Cow Confinement

题目描述

### 题意简述 给定一个 $10^6$ 行 $10^6$ 列的网格图,上面有一些牛、花和一些不相交的矩形围栏。所有围栏在格子的边界上,同时牛和花在格子里。每头牛只能向下或向右走,同时不能穿过围栏和地图边界。 求每头牛能到达的花的数量。

输入格式

输出格式

说明/提示

样例: ![](https://cdn.luogu.com.cn/upload/pic/16231.png) Central Europe Regional Contest 2015 Problem C