Toggle navigation
ZSTUOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题4356--情人节的阻击
4356: 情人节的阻击
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
提交
题目描述
情人节又快到了,每到这个时候总是 FFF 团最忙碌的时候,他们为了让社会更加和谐,致力于降低社会的狗粮度。
在一个 n*m 影院中,有 x 个男生和 y 个女生,保证 x + y = n * m, 如果有男女相邻或者前后而坐,狗粮度就会增加1,
现在他们已经黑入了影院的订票系统,想请你重新设置每个人的位置,使得影院的狗粮度最低。
输入
多组测试。每组输入形如:
n m x y
1<=n, m<=200
输出
每组输出形如:
ans
样例输入
Copy
2 2 1 3 4 4 3 13
样例输出
Copy
2 4
来源/分类
lyf