题号:NC200417
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld
题目描述
Imessage上有一款很好玩的游戏海战,游戏规则如下:给你一个N*M的网格,左下角为(1,1),右上角为(N,M)。你可以选择K块无重合部分的矩形区域放置你的K艘船,然后由对手盲选一个格子进行轰炸,直到有一方把对手船只炸完即可获胜。在这款游戏里,最难的就是第一次选择,完全就是靠运气。在这款游戏中,xwdd从未战胜过lfgg,今天他想知道他有多大概率能顺利轰炸。给你N,M,K及K艘船的位置
%2C(x_2%2Cy_2))
分别表示每艘船的左下角和右上角坐标,他会等概率的选择网格上的一个点进行轰炸,请你计算他能炸到船的概率。
输入描述:
Input
第一行三个整数n,m,k。
接下来K行,每行四个整数

表示每艘船只的位置。
数据保证K艘船只没有重合部分。
数据范围:

,

输出描述:
Output
答案输出最简分数形式。
例如答案是6/8就输出3/4即可。