您的位置:首页 > 其它

POJ 2677 肿瘤检测 解题报告

2009-02-26 12:49 295 查看
POJ 2677 肿瘤检测 解题报告

编号:2677

 

考查点:简单计算题

 

思路: 面积和周长一起算比较好些.水题

 

提交情况: 一次AC..

 

Source Code:

 //POJ Grids 2677

#include <iostream>

using namespace std;

int num[100][100];

bool Search(int i,int j,int n)

{

    if (i==0||j==0||i==n-1||j==n-1)

        return true;

    if (num[i+1][j]>50 || num[i-1][j]>50 || num[i][j-1]>50 || num[i][j+1]>50)

        return true;

    return false;

}

int main()

{

    int n;cin>>n;

    int area = 0;

    int len = 0;

    memset(num,0,sizeof num);

    for (int i=0;i<n;i++)

    {

        for (int j=0;j<n;j++)

        {

            cin>>num[i][j];

        }

    }

    for (int i=0;i<n;i++)

    {

        for (int j=0;j<n;j++)

        {

            if (num[i][j]<51)

            {

                area++;

                if (Search(i,j,n))

                {

                    len++;

                }

            }

        }

    }

    cout<<area<<" "<<len;

    return 0;

}
 

总结: SHUI!

 

                                                      
By   Ns517

                                                     
Time 09.02.26
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: