“Gnome Tetravex游戏, ZOJ1008” 的一种解法(下)

针对ZOJ1008 'Gnome Tetravex'游戏的超时问题,通过改进Struct Square结构,使用'cnt'字段记录使用次数,'types'记录方块种类。在输入阶段实现相同方块的归并,从而优化递归过程。优化后的程序已通过ZOJ在线评测。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、题目

对题目的详细介绍见PosPro的上一篇博客《GnomeTetravex游戏, ZOJ1008” 的一种解法(上)》

 

二、思路

针对上一版程序中出现的超时(Time Limit Exceed),我们很自然地想到,应该对程序进行优化。但是,从哪里入手呢?

题目中似乎并没有给出特别明确的暗示,那我们就从自己假设一些情况吧,比如:如果输入的25个方块中,有8个是一模一样的,有另外4个也是一模一样的。显然,如果对输入方块进行一下归类,将大大简化递归过程。

1. 对上一版程序中的Struct Square进行改造,用int

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值