Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
估计有些人看不懂题意...语言表达有限的也来说下要切一种卡片 纸张大小事px,py 格子大小gx,gy 卡片要cx,xy; 于是每次就要切出gx*gy个大小为cx*cy的卡片 问最少切几次 关键是: 1:一次只能切连续,不能在中间中断 故只能一横或一竖切下来 2:每次只能切连在一起的纸 若你之前被切开的则不能一起切 当然纸张更不能折叠来切 (观察sample就可以知道了,然后对于大小为n*m的格子只要切n*m-1次就行了当然还要再检验一下边角需不需要切) 剩下的你只要细心分析出这些情况就好了 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator