C语言NOIP2008复赛普及组第二题最后一个数据就是过不去 程序如下

2024-12-17 23:41:32
推荐回答(2个)
回答1:

这道题数据量很少,穷举为O(2)算法,所以穷举就可以了,核心部分:
(先在图上标明有交头接耳人的序号坐标)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(a[i][j]!=0)
{
就找右边或后边;划出一行,
}
这样穷举,看哪个方案最好。
你的方法可能到最后超时

回答2:

很明显的超时,应该用快排