hhuoj贪吃蛇

题目来源:点击这里

#include <cstdio>
#include <cstring>
#include <vector>
#include<queue>
#include<iostream>
#include <algorithm>
#include<deque>
using namespace std; 
struct node{
	int x;
	int y;
	//node *p;//本来想用链表模拟，但是stl双端队列更香
};
int a[100000+5],b[100000+5];
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n,m,r;
		scanf("%d%d%d",&n,&m,&r);
		int k;
		char st;
		scanf("%d %c",&k,&st);
		for(int i=0;i<k;++i) scanf("%d",&a[i]);
		for(int i=0;i<k;++i) scanf("%d",&b[i]);
		deque<node>q;
		for(int i=0;i<k;++i){
			node ni;
			ni.x=a[i];
			ni.y=b[i];
			q.push_back(ni);
		}
		string s;
		cin>>s;
		int win=1;
		for(int i=0;i<r;++i){
			if(s[i]!='*'){
				st=s[i];
			}
			if(st=='W'){
				node ni=q.front();
				ni.x--;
				if(ni.x<0){
					win=0;
					break;
				}
				q.push_front(ni);
				q.pop_back();
			}
			else if(st=='S'){
				node ni=q.front();
				ni.x++;
				if(ni.x>=n){
					win=0;
					break;
				}
				q.push_front(ni);
				q.pop_back();
			}
			else if(st=='A'){
				node ni=q.front();
				ni.y--;
				if(ni.y<0){
					win=0;
					break;
				}
				q.push_front(ni);
				q.pop_back();
			}
			else if(st=='D'){
				node ni=q.front();
				ni.y++;
				if(ni.y>=m){
					win=0;
					break;
				}
				q.push_front(ni);
				q.pop_back();
			}
		}
		if(!win){
			printf("GAME OVER!\n");
		}
		else{
			int cnt=0;
			while(!q.empty()){
				node kkk=q.front();
				q.pop_front();
				a[cnt]=kkk.x;
				b[cnt++]=kkk.y;
			}
			for(int i=0;i<k;++i){
				printf("%d",a[i]);
				if(i<k-1) printf(" ");
				else printf("\n");
			}
			for(int i=0;i<k;++i){
				printf("%d",b[i]);
				if(i<k-1) printf(" ");
				else printf("\n");
			}
		}
	} 
	return 0;
}