首页 > 其他 > 详细

poj-2612

时间:2014-05-19 13:40:58      阅读:345      评论:0      收藏:0      [点我收藏+]

题意:

输入一个n,然后输入两个n*n矩阵,一个代表雷的矩阵,一个代表走过的的矩阵。然后输出结果矩阵、

 

解题思路:

结果矩阵分两种情况,一个是没有踩到雷的,一个是踩到雷的,踩到雷的要把雷都显示出来。其实就是用

结构体的二维数组存的两个矩阵,然后输入,判断即可。

 

具体代码:

bubuko.com,布布扣
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int n;
struct node
{
    char lei;
    char kai;
}map[15][15];
int fangxiang[9][2]={{0,0},{0,1},{1,0},{0,-1},{-1,0},{1,-1},{-1,1},{1,1},{-1,-1}};
int Try(int x,int y)
{
    int sum=0;
    for(int i=0;i<9;i++)
    {    
        int xx=x+fangxiang[i][0];
        int yy=y+fangxiang[i][1];
        if(xx>=0&&xx<n&&yy>=0&&yy<n)
            if(map[xx][yy].lei==*)
                sum++;
    }
    return sum;
}
int main()
{
    cin>>n;
    int res=0;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            cin>>map[i][j].lei;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            cin>>map[i][j].kai;
     for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            if(map[i][j].kai==x&&map[i][j].lei==*)
                res=1;
    if(res==0)
    {
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(map[i][j].kai==.)
                    cout<<".";
                else if(map[i][j].kai==x)
                {
                    cout<<Try(i,j);
                }
            }
            cout<<endl;
        }
    }
    else
    {
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(map[i][j].kai==.&&map[i][j].lei!=*)
                    cout<<".";
                else if(map[i][j].lei==*)
                    cout<<"*";
                else if(map[i][j].kai==x)
                {
                    cout<<Try(i,j);
                }
            }
            cout<<endl;
        }
    }
    system("pause");        
    return 0;
}
View Code

 

poj-2612,布布扣,bubuko.com

poj-2612

原文:http://www.cnblogs.com/baoluqi/p/3735422.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!