码迷,mamicode.com
首页 > 其他好文 > 详细

小白书训练-Where's Waldorf?

时间:2014-12-01 01:20:03      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:blog   http   io   ar   os   sp   for   on   2014   

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=951

题意:给了一个字母表,然后给了若干单词,问这些单词的首地址在字母表的什么地方。

因为可以八个顺序查找,比较麻烦,但不难,之前就做个,这次在做,改进就是用数组+循环控制八个方向,而不是写了好多各个方向的代码。

代码:

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<ctype.h>

using namespace std;

int x[8] = {1,1,0,-1,-1,-1,0,1};
int y[8] = {0,-1,-1,-1,0,1,1,1};
int m,n;
char s[50][50];
char sk[50];

int ok(int ix,int iy)
{
    for(int i = 0;i < 8;i++)
    {
        char *p = sk;
        int j,k;
        for(j = ix,k = iy;(j >= 0 && j < n)&&(k >= 0 && k < m)&&*p != '\0';j += x[i],k += y[i],p++)
        {
            if(*p != s[j][k])
                break;
        }

        if(*p == '\0')
        {
            return 1;
        }
    }

    return 0;
}
void find()
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(ok(i,j))
            {
                printf("%d %d\n",i+1,j+1);
                return;
            }
        }
    }
}

int main()
{
    int N;

    cin >> N;
    while(N--)
    {
        cin >> n >> m;

        for(int i = 0;i < n;i++)
            cin >> s[i];

        //zhuan huan wei xiao xie
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                s[i][j]=tolower(s[i][j]);
            }
        }

        int t;

        cin >> t;

        for(int i = 0;i < t;i++)
        {
            cin >> sk;
            int len = strlen(sk);
            for(int j = 0;j < len;j++)
                sk[j] = tolower(sk[j]);

            find();
        }

        if(N)
            cout << endl;
    }
    return 0;
}

梦续代码:http://www.hypo.xyz

小白书训练-Where's Waldorf?

标签:blog   http   io   ar   os   sp   for   on   2014   

原文地址:http://blog.csdn.net/codehypo/article/details/41630433

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!