基本做题知识.docx

《基本做题知识.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、我们的题目的测试用例一般有多组，所以在输入的处理上有一些处理方法：1.题目的数据第一行给出数据组数T，然后每组每组给出数据这种可以用以下代码处理：IntT；Scanf(“%d”,&T);While(T--){处理}2.题目有多组数据，要求处理到文件结尾例如每一行一个数字代表一组输入数据这时使用While(scanf(“%d”,&n)!=EOF){处理}这里的EOF表示文件结束标志，其它同类型的输入自行思考3.题目有多组数据，最后以0/-1或者神马的结尾比如每一行一个数字代表一组输入数据While(scanf(“%d”,&n)!=EOF&&n=0){处理}其它同类型输入自

2、行思考一些程序运行结果的意义：Pending:Thejudgeissobusythatitcan'tjudgeyoursubmitatthemoment,usuallyyoujustneedtowaitaminuteandyoursubmitwillbejudged.PendingRejudge:Thetestdatashasbeenupdated,andthesubmitwillbejudgedagainandallofthesesubmissionwaswaitingfortheRejudge.Compiling:Thejudgeiscompilingyoursou

3、rcecode.Running&Judging:YourcodeisrunningandbeingjudgingbyourOnlineJudge.Accepted:OK!Yourprogramiscorrect!.PresentationError:Youroutputformatisnotexactlythesameasthejudge'soutput,althoughyouranswertotheproblemiscorrect.Checkyouroutputforspaces,blanklines,etcagainsttheproblemoutputspecifi

4、cation.WrongAnswer:Correctsolutionnotreachedfortheinputs.Theinputsandoutputsthatweusetotesttheprogramsarenotpublic(itisrecomendabletogetaccustomedtoatruecontestdynamic;-).TimeLimitExceeded:Yourprogramtriedtorunduringtoomuchtime.MemoryLimitExceeded:Yourprogramtriedtousemorememorythantheju

5、dgedefaultsettings.OutputLimitExceeded:Yourprogramtriedtowritetoomuchinformation.Thisusuallyoccursifitgoesintoainfiniteloop.Currentlytheoutputlimitis1Mbytes.RuntimeError:AlltheotherErrorontherunningphrasewillgetRuntimeError,suchas'segmentationfault','floatingpointexception','usedforbidde

6、nfunctions','triedtoaccessforbiddenmemories'andsoon.CompileError:Thecompiler(gcc/g++/gpc)couldnotcompileyourANSIprogram.Ofcourse,warningmessagesarenoterrormessages.Clickthelinkatthejudgereplytoseetheactualerrormessage.用BFS求最短路如果图的所有的边的边权（即边的长度）相等，则可以用BFS来求最短路。 BFS遍历到的某节点的层数乘边权一定是从源点到达该点

7、的最短路径。 若所有边的边权并不是都相等呢，这就不能用BFS来求解了，以后会专门讲解求最短路的算法。 怎么记录节点的层数在结构中新开一个变量来记录层数。 structNODE { intx,y,cnt; }; 具体实现只需把前面的代码稍加改动。 next.cnt=now.cnt+1;DFS模板/*该DFS框架以2D坐标范围为例，来体现DFS算法的实现思想。*/#include#include#includeusingnamespacestd;constintmaxn=100;bo