Responsive image

问题 2289 --憋不住的硕硕

2289: 憋不住的硕硕

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

硕硕学长急着上厕所，现在办公楼有z层，每层有x个厕所，一个厕所有y个坑位，但有的坑位已经有人了（当然，硕硕不能和别人一个坑位），问硕硕学长有几种选择

输入描述

第一行三个数X,Y,Z.代表办公楼有Z层，每层有X个厕所，一个厕所有Y个坑位.
第二行一个数n代表已经有n个坑位有人了
接了来n行每行三个数xi,yi,zi代表第zi层,第xi个厕所的第yi个坑位已经有人了）
有一个点要注意 给的坐标有可能重复，也就是代表有的人能接受多个人一个坑位

输出描述

硕硕学长有多少个选择

样例输入

3 3 3
5
1 1 2
1 1 3
3 1 2
1 1 2
1 1 3

样例输出

24

来源

 

[提交][状态]
ACM算法攻关部