Cutie Pie

原创 2018年04月15日 15:25:08

Consider a NxM small-letters grid. SVU asked you to check whether this grid is a Cutie Pie or not A grid is a cutie pie if you can find the word "pie" in any direction (vertical, horizontal, and radial). Your program should output "Cutie Pie!" if the grid contains the word "pie" or "Sorry Man" otherwise

Input

The first line contains T 1<=T<=10000 the number of test cases. The followed T lines represent the test cases, each one contains two integers 0 < N,M  ≤  20 then N lines each of them contains M English small-letter separated by space characters. There is a blank line between each two successive test cases.

Output

For each test case output "Cutie Pie!" if the grid in the test case contains the word "pie" or "Sorry Man" otherwise.

Examples
input
Copy
2
3 5
o p r d t
i i i i e
f f s e d

4 3
o p r
o k r
i i u
f f s
output
Copy
Cutie Pie!
Sorry Man

本想用深搜做的,但能力有限,还是直接暴力过吧(虽然不是自己亲自做的^^)
#include <bits/stdc++.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        char s[30][30];
        for(int i=0; i<a; i++)
        {
            for(int j=0; j<b; j++)
            {
                scanf(" %c",&s[i][j]);
            }
        }
        int flag=0;
        for(int i=0; i<a; i++)
        {
            for(int j=0; j<b; j++)
            {
                if(s[i][j]=='p')
		   if((s[i-1][j]=='i'&&s[i-2][j]=='e')||(s[i+1][j]=='i'&&s[i+2][j]=='e')||(s[i][j-1]=='i'&&s[i][j-2]=='e')||(s[i][j+1]=='i'&&s[i][j+2]=='e')||(s[i+1][j+1]=='i'&&s[i+2][j+2]=='e')||(s[i-1][j-1]=='i'&&s[i-2][j-2]=='e')||(s[i+1][j-1]=='i'&&s[i+2][j-2]=='e')||(s[i-1][j+1]=='i'&&s[i-2][j+2]=='e'))
						flag=1;
            }
        }
        if(flag)
			printf("Cutie Pie!\n");
		else
			printf("Sorry Man\n");
    }
    return 0;
}

float pie float pie float pie float pie

  • 2008年12月25日 16:27
  • 71KB
  • 下载

GCC中的pie和fpie选项

http://www.lingcc.com/2010/01/08/10609/ GCC中的pie和fpie选项  Position-Independent-Executable是Binutils,gl...
  • ivan240
  • ivan240
  • 2010-03-10 08:35:00
  • 4055

linux PIE 程序

先贴上一段测试程序(ASLR已开): #include int i=0; //编译器会将初始化为0的变量放到 .bss int j=2; //.data void fun() { } void...
  • zat111
  • zat111
  • 2015-07-03 10:47:52
  • 1719

屏蔽Android PIE检测机制

最近做NDK开发相关的项目,总会时不时冒出下面这句打印信息:error: only position independent executables (PIE) are supported.后面一查,...
  • morixinguan
  • morixinguan
  • 2017-03-24 13:52:29
  • 1990

python完成pie小游戏

今天我用python完成了一个小游戏,pie游戏是一个非常简单的小游戏,pie游戏使用Pygame模块绘制填充的饼块,用户按下与该饼块对应的数字键。然后使用Pygame的绘制函数来绘制饼块。当按下针对...
  • abitch
  • abitch
  • 2016-08-16 09:00:10
  • 758

5140: [Usaco2017 Dec]A Pie for a Pie

题目:两只牛,牛A和牛B,他们对水果派的品味不同,每个人都有n
  • lhq_er
  • lhq_er
  • 2018-01-04 10:49:23
  • 84

绕过android 5.0以上的pie机制

最快的方法是其实有个无痛的方法,修改不能运行的二进制可执行文件将第17个字节的02改为03即可。root@p201:/ # /cache/native_audio ...
  • kangear
  • kangear
  • 2017-09-21 00:09:49
  • 811

DSP_28335的中断PIE系统的个人理解

DSP_TMS320F28335学习了很长时间,也用了很多次。每次用完过了一段时间就忘了,每次都有重复看,后来发现看完写点东西可以加深记忆,以及后续忘了之后再看。         DSP的中断系统是编...
  • jshayouyun
  • jshayouyun
  • 2014-03-20 20:17:43
  • 4698

关于加入NDK编译环境的方法以及如何加入PIE模块的编译选项

之前在编译一个公司的MTK平台的Android开机加密程序的时候死活编译不通过,后面发现,有一样东西没有设置:TOOLPREFIX = $(ANDROID_SRC_PATH)/prebuilts/gc...
  • morixinguan
  • morixinguan
  • 2017-08-17 11:48:56
  • 476

A pie for a pie -- [USACO17DEC]GOLD

题目大意:人情往来看样是世界范围内通用规则,感觉很借我们的地气儿啊!Bessie和Elsie都会烤N个饼(1≤N≤10^105)。是Bessie和Elsie口味不同,每个饼都有两个美味值,分别是Bes...
  • lengxuenong
  • lengxuenong
  • 2018-01-17 21:07:11
  • 123
收藏助手
不良信息举报
您举报文章:Cutie Pie
举报原因:
原因补充:

(最多只允许输入30个字)