【模拟】弹珠游戏

最新推荐文章于 2021-07-23 14:33:40 发布

weixin_30539835

最新推荐文章于 2021-07-23 14:33:40 发布

阅读量150

点赞数

原文链接：http://www.cnblogs.com/gongdakai/p/11066260.html

版权

本文探讨了一种基于模拟的算法解决策略游戏问题的方法。通过计算每个可能位置周围敌人的数量，找出最佳落脚点，以实现游戏策略的最大化。若无合适位置，则输出特定信息。算法的时间复杂度为O(n^3)，适用于n小于1000的情况。

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

原题传送门

思路

纯模拟题,对于每一个可以落脚的地方计算同行同列的敌人数目总和,取最大值即可
如果没有落脚的地方则输出:''Bad Game!''.

时间复杂度为O（n²*（n+n））即O（n³），由于n小于10³，故不会超时间(虽然有点悬）

~~话说这道题是真的水~~

Code

#include <iostream>
using namespace std;

int ans=-1,n,a[1001][1001];

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        cin>>a[i][j];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(a[i][j]==0) 
            {
                int x=0;
                for(int k=1;k<=n;k++)
                    x+=a[i][k]+a[k][j];
                ans=max(ans,x);
            }
    if(ans==-1)
        cout<<"Bad Game!";//如果ans还是负数就代表没有容身之地
    else 
        cout<<ans;//否则输出最大值
}

转载于:https://www.cnblogs.com/gongdakai/p/11066260.html