CSU
2014-09-24 09:12
162 查看
Shining Gems
思路:简单模拟
#include <cstdio>
#include <cstring>
#include <map>
#include <queue>
#include <algorithm>
using namespace std;
#define M 1005
#define INF 1<<29
#define CLS(x,v) memset(x,v,sizeof(x))
#define filer freopen("C:\\Users\\sq\\Desktop\\1.txt","r",stdin);
bool isequal(char a,char b,char c)
{
return (a==b&&b==c);
}
int n,m;
char s[M][M];
int Comb()
{
for(int i=0;i<n-2;i++)
for(int j=0;j<m;j++)
if(isequal(s[i][j],s[i+1][j],s[i+2][j]))
return 1;
for(int i=0;i<n;i++)
for(int j=0;j<m-2;j++)
if(isequal(s[i][j],s[i][j+1],s[i][j+2]))
return 1;
return 0;
}
int Enjoy_It()
{
//竖直水平 各6+2种情况
for(int i=0;i<n-2;i++)
for(int j=0;j<m-1;j++)
{
if(isequal(s[i][j+1],s[i+1][j+1],s[i+2][j]))return 1;
if(isequal(s[i][j],s[i+1][j],s[i+2][j+1]))return 1;
if(isequal(s[i][j+1],s[i+1][j],s[i+2][j]))return 1;
if(isequal(s[i][j],s[i+1][j+1],s[i+2][j+1]))return 1;
if(isequal(s[i][j],s[i+1][j+1],s[i+2][j]))return 1;
if(isequal(s[i][j+1],s[i+1][j],s[i+2][j+1]))return 1;
}
for(int i=0;i<n-1;i++)
for(int j=0;j<m-2;j++)
{
if(isequal(s[i][j],s[i+1][j+1],s[i+1][j+2]))return 1;
if(isequal(s[i][j+2],s[i+1][j],s[i+1][j+1]))return 1;
if(isequal(s[i][j+1],s[i][j+2],s[i+1][j]))return 1;
if(isequal(s[i][j],s[i][j+1],s[i+1][j+2]))return 1;
if(isequal(s[i][j],s[i][j+2],s[i+1][j+1]))return 1;
if(isequal(s[i][j+1],s[i+1][j],s[i+1][j+2]))return 1;
}
for(int i=0;i<n-3;i++)
for(int j=0;j<m;j++)
{
if(isequal(s[i][j],s[i+1][j],s[i+3][j]))return 1;
if(isequal(s[i][j],s[i+2][j],s[i+3][j]))return 1;
}
for(int i=0;i<n;i++)
for(int j=0;j<m-3;j++)
{
if(isequal(s[i][j],s[i][j+1],s[i][j+3]))return 1;
if(isequal(s[i][j],s[i][j+2],s[i][j+3]))return 1;
}
return 0;
}
int main()
{
while(~scanf("%d%d",&n,&m))
{
for(int i=0;i<n;i++)
{
scanf("%s",s[i]);
}
if(Comb())puts("Combo");
else if(Enjoy_It())puts("Enjoy It");
else puts("Game Over");
}
return 0;
}
printf 这道题很有意思,注意负数的情况!!
思路:简单模拟
#include <cstdio>
#include <cstring>
#include <map>
#include <queue>
#include <algorithm>
using namespace std;
#define M 1005
#define INF 1<<29
#define CLS(x,v) memset(x,v,sizeof(x))
#define filer freopen("C:\\Users\\sq\\Desktop\\1.txt","r",stdin);
bool isequal(char a,char b,char c)
{
return (a==b&&b==c);
}
int n,m;
char s[M][M];
int Comb()
{
for(int i=0;i<n-2;i++)
for(int j=0;j<m;j++)
if(isequal(s[i][j],s[i+1][j],s[i+2][j]))
return 1;
for(int i=0;i<n;i++)
for(int j=0;j<m-2;j++)
if(isequal(s[i][j],s[i][j+1],s[i][j+2]))
return 1;
return 0;
}
int Enjoy_It()
{
//竖直水平 各6+2种情况
for(int i=0;i<n-2;i++)
for(int j=0;j<m-1;j++)
{
if(isequal(s[i][j+1],s[i+1][j+1],s[i+2][j]))return 1;
if(isequal(s[i][j],s[i+1][j],s[i+2][j+1]))return 1;
if(isequal(s[i][j+1],s[i+1][j],s[i+2][j]))return 1;
if(isequal(s[i][j],s[i+1][j+1],s[i+2][j+1]))return 1;
if(isequal(s[i][j],s[i+1][j+1],s[i+2][j]))return 1;
if(isequal(s[i][j+1],s[i+1][j],s[i+2][j+1]))return 1;
}
for(int i=0;i<n-1;i++)
for(int j=0;j<m-2;j++)
{
if(isequal(s[i][j],s[i+1][j+1],s[i+1][j+2]))return 1;
if(isequal(s[i][j+2],s[i+1][j],s[i+1][j+1]))return 1;
if(isequal(s[i][j+1],s[i][j+2],s[i+1][j]))return 1;
if(isequal(s[i][j],s[i][j+1],s[i+1][j+2]))return 1;
if(isequal(s[i][j],s[i][j+2],s[i+1][j+1]))return 1;
if(isequal(s[i][j+1],s[i+1][j],s[i+1][j+2]))return 1;
}
for(int i=0;i<n-3;i++)
for(int j=0;j<m;j++)
{
if(isequal(s[i][j],s[i+1][j],s[i+3][j]))return 1;
if(isequal(s[i][j],s[i+2][j],s[i+3][j]))return 1;
}
for(int i=0;i<n;i++)
for(int j=0;j<m-3;j++)
{
if(isequal(s[i][j],s[i][j+1],s[i][j+3]))return 1;
if(isequal(s[i][j],s[i][j+2],s[i][j+3]))return 1;
}
return 0;
}
int main()
{
while(~scanf("%d%d",&n,&m))
{
for(int i=0;i<n;i++)
{
scanf("%s",s[i]);
}
if(Comb())puts("Combo");
else if(Enjoy_It())puts("Enjoy It");
else puts("Game Over");
}
return 0;
}
printf 这道题很有意思,注意负数的情况!!
char *p; int input() { int ret=0,flag=1; while(*p<'0'||*p>'9') {if(*p=='-')flag=-1; p++;} while(*p>='0'&&*p<='9') { ret=ret*10+(*p-'0'); p++; } return flag*ret; } int main() { int a[3],len; char s[200]; int start, End; while(gets(s)) { len=strlen(s); start=0; // printf("->>%s\n",s); for(int i=0; i<len; i++) if(s[i]=='\"') { if(start==0)start=i+1; else { End=i; s[End]='\0'; break; } } p=s+End+1; a[0]=input(); a[1]=input(); a[2]=input(); printf(s+start,a[0],a[1],a[2]); printf("\n"); } return 0; }
相关文章推荐
- csu 1552: Friends(拉宾米勒测试+二分匹配)
- csu 1553 暴力+剪枝
- CSU1569: Wet Tiles(BFS控制时间相同)
- [csu1392]YY一下
- CSU 1569 Wet Tiles(水~~)
- csuoj 1507: 超大型LED显示屏
- csuoj 1394: Virus Replication
- CSU 1601 War
- CSU 1612: Destroy Tunnels 强连通分量 Kosaraju算法
- 【DP】 csu 1620 A Cure for the Common Code
- CSU1622: Generalized Roman Numerals(区间DP)
- CSU1649: Transfer
- 莫队算法+哈希 csu1515 Sequence
- csu 1640 机智的刷题方式(完全背包)
- CSU 1160 A(Contest #3)
- CSU 1011:Counting Pixels
- csu - 1659 Graph Center(最短路)
- csu 1120 病毒(LICS 最长公共上升子序列)
- CSUOJ 赌神的战斗
- DFS csu1513 Kick the ball!