2011/3/9
ギガンダム討伐も星の庭師もその他の作品も中途半端だな俺。
創作というのは楽にできる人もいるだろうけど、僕にとっては全力を出さないと作品を作れない。
朝から晩まで作品のことを一生懸命考えて、どうしたらいい作品ができるだろう。
どんなギミックならいいだろうと専門書をあさってようやく少しだけ書ける。
そういうことをするのはとても疲れてめんどくさい作業。
結局続きが書けない。
そうして作っても所詮は3流、大したものじゃない。
作品を読んだ方は分かると思うけど、元ネタ明記で作品を作っている。
元ネタだらけだからオリジナリティも少ない。
2011/3/8～9
アーロンの場合一つでもCatchがFalseになる経路があれば逃げ切れる？
ブルースの場合、一つでも逃げられる経路があると駄目？
アーロンの場合はOr演算子で、ブルースの場合はAnd演算子で結合すればいいのかしら？
<stdio.h>
void solve();
int map[51][51];//
int m;
int myMax=1000000000;
bool moveOKs[51][51];
int main(){
int n
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&m);
solve();
}
}
void solve(){
for(int i=0;i<m;i++){
for(int j=0;j<m;j++){
scanf("%d",&map[i][j]);
moveOKs[i][j]=true;
}
}
int a,b;
scanf("%d %d",&a,&b);
moveOKs[a][b]=false;
}
int searchA(int a,int b,int deep,bool stop){
//アーロンの移動
int maxCatch=0;
int t;
if(a==b) return deep;
if(moveOKs[a][b]==false && stop==false) return myMax;
moveOKs[a][b]=false;
for(int i=0;i<m;i++){
if(map[a][i]==1){
t=searchB(i,b,deep,false);
if(t>maxCatch){
maxCatch=t;
}
}
}
if(stop==false){
t=searchB(a,b,deep,true);
if(t>maxCatch) maxCatch=t;
}
return maxCatch;
}
int searchB(int a,int b,int deep,bool stop){
//キャッチできたらtrueを返す
int minCatch=myMax;
int t;
if(a==b) retrun deep;
if(moveOKs[a][b]==false && stop==false) return false;
moveOKs[a][b]=false;
for(int i=0;i<m;i++){
if(map[b][i]==1){
t=searchA(a,i,deep+1,false);
if(t<minCatch) minCatch=t;
}
}
if(stop==false){
t=searchA(a,b,deep+1,true);
if(t<minCatch) minCatch=t;
}
return minCatch;
}
2011/3/3
<stdio.h>
<algorithm>
void upDown(int *b,int *moves,int n);
void solve(int n);
int myMin(int a,int b);
int b1[104],b2[104];
int moves1[104],moves2[104];//0なら未踏、1以上ならそこからジャンプ、-1なら滑り降りか上りでジャンプではない
int jumpCount;
int newJumpCount;
int main()
{
int n;
scanf("%d",&n);
while(n>0)
{
solve(n);
scanf("%d",&n);
}
}
void solve(int n)
{
//梯子の場合一番上まで昇ってからジャンプ
//それを忘れずに探索すること
for(int i=0;i<n;i++){
scanf("%d",&b1[i]);
}
for(int i=0;i<n;i++){
scanf("%d",&b2[i]);
moves1[i]=moves2[i]=0;
}
for(int i=0;i<3;i++){
moves1[i]=moves2[i]=1;
}
upDown(b1,moves1,n);
upDown(b2,moves2,n);
newJumpCount=1;//ジャンプで新しい地点に到達したらインクリメント、これが0のままなら永遠にたどり着けない
while(newJumpCount>0){
newJumpCount=0;
if(moves1[n-1]>0 || moves2[n-1]>0){
if(moves1[n-1]>0 && moves2[n-1]>0){
printf("%d\n",std::min(moves1[n-1],moves2[n-1]));
}else if(moves1[n-1]>0 && moves2[n-1]<1){
printf("%d\n",moves1[n-1]);
}else if(moves2[n-1]>0 && moves1[n-1]<1){
printf("%d\n",moves2[n-1]);
}
return;
}
for(int i=0;i<n;i++){
if(moves1[i]>0){
if(moves2[i]==0 || moves2[i+1]==0 || moves2[i+2]==0){
newJumpCount++;
}
moves2[i+0]=myMin(moves1[i]+1,moves2[i+0]);
moves2[i+1]=myMin(moves1[i]+1,moves2[i+1]);
moves2[i+2]=myMin(moves1[i]+1,moves2[i+2]);
}
}
upDown(b2,moves2,n);
for(int i=0;i<n;i++){
if(moves2[i]>0){
if(moves1[i]==0 || moves1[i+1]==0 || moves1[i+2]==0){
newJumpCount++;
}
moves1[i+0]=myMin(moves2[i]+1,moves1[i+0]);
moves1[i+1]=myMin(moves2[i]+1,moves1[i+1]);
moves1[i+2]=myMin(moves2[i]+1,moves1[i+2]);
}
}
}
printf("NA\n");
return ;
}
int myMin(int a,int b){
if(b>0){
return std::min(a,b);
}else{
return a;
}
}
void upDown(int *b,int *moves,int n){
//梯子を上る処理
bool upOK=false;
int upMin;
for(int i=0;i<n;i++){
if(b[i]==1 && moves[i]>0 && upOK==false){
upOK=true;
upMin=moves[i];
moves[i]=-1;
}else if(b[i]!=1 && upOK==true){
moves[i-1]=myMin(upMin,moves[i-1]);
upOK=false;
}
if(upOK==true && moves[i]>0){
upMin=std::min(upMin,moves[i]);
moves[i]=-1;
}
}
//滑り降りる処理
bool downOK=false;
int downMin;
for(int i=n-1;i>=0;i--){
if(b[i]==2 && moves[i]>0 && downOK==false){
downMin=moves[i];
moves[i]=-1;
downOK=true;
}else if(b[i]!=2 && downOK==true){
moves[i]=myMin(downMin,moves[i]);
downOK=false;
}
if(downOK==true && moves[i]>0){
downMin=std::min(downMin,moves[i]);
moves[i]=-1;
}
}
}
2011/3/2
<stdio.h>
int b1[101],b2[101];
bool moveOKs1[101],moveOKs2[101];//左右のビルで一度通った場所を２度とおるなら永遠に登れない
int main()
{
int n;
scanf("%d",&n);
while(n>0)
{
scanf("%d",&n);
}
}
void solve(int n)
{
//梯子の場合一番上まで昇ってからジャンプ
//それを忘れずに探索すること
for(int i=0;i<n;i++) scanf("%d",b1[i]);
for(int i=0;i<n;i++) scanf("%d",b2[i]);
}
2011/3/2
<stdio.h>
<string.h>
<set>
<string>
void search();
std::string changeColor(std::string worm,int p);
std::string s1;
std::set<std::string> worms;//一度通った色を覚える
std::set<std::string> nows;//ｎターン目の虫の色たち
std::set<std::string> nexts;//次の虫の色たち
std::set<std::string>::iterator it;
char cWorm[11];
int minTime;
int n;
int timeMax=1000000000;
int main(){
scanf("%s",cWorm);
n=strlen(cWorm);
while(cWorm[0]!='0' && n>1){
minTime=0;
worms.clear();
nows.clear();
nexts.clear();
search();
if(minTime==timeMax){
printf("NA\n");
}else{
printf("%d\n",minTime);
}
scanf("%s",cWorm);
n=strlen(cWorm);
}
}
int rgbCount(std::string cWorm){
int colorCount=0;//同色のカウント
char t=cWorm[0];
for(int i=0;i<n;i++){
if(t==cWorm[i]) colorCount++;
else break;
}
return colorCount;
}
void search(){
//幅優先探索で検索する。
//3＾10≒60000なので何とかなる
nows.insert(cWorm);
worms.insert(cWorm);
if(rgbCount(std::string(cWorm))==n){minTime=0; return;}
std::string worm,nextWorm;
int changeCount=1;
while(changeCount>0){
minTime++;
changeCount=0;
it=nows.begin();
nexts.clear();
while(it!=nows.end()){
worm=(*it);
for(int i=0;i<n-1;i++){
if(worm[i]!=worm[i+1]){
nextWorm=changeColor(worm,i);
if(worms.find(nextWorm)==worms.end()){
worms.insert(nextWorm);
nexts.insert(nextWorm);
changeCount++;
if(rgbCount(nextWorm)==n) return;
}
}
}
it++;
}
nows.clear();
it=nexts.begin();
while(it!=nexts.end()){
nows.insert(*it);
it++;
}
}
minTime=timeMax;
return ;
}
std::string changeColor(std::string worm,int p){
char t1,t2,t3;
std::string nextworm=worm;
t1=worm[p];
t2=worm[p+1];
if((t1=='r' && t2=='g') || (t1=='g' && t2=='r')){
nextworm[p]=nextworm[p+1]='b';
}else if((t1=='r' && t2=='b') || (t1=='b' && t2=='r')){
nextworm[p]=nextworm[p+1]='g';
}else if((t1=='g' && t2=='b') || (t1=='b' && t2=='g')){
nextworm[p]=nextworm[p+1]='r';
}
return nextworm;
}
2011/3/1
チェックしてから投稿することにしよう。
<stdio.h>
<map>
void setmap(int n,int m);
void searchMapCost(int s,int g,int m,std::map<int,int> *map);
std::map<int,int> costMap[101];
std::map<int,int> timeMap[101];
std::map<int,int>::iterator nextHome;
bool moveOKs[101];
int costs[101];
int mymax=1000000000;
int main(void)
{
int n,m;
scanf("%d %d",&n,&m);
while(n!=0 || m!=0){
setmap(n,m);
scanf("%d %d",&n,&m);
}
}
void setmap(int n,int m){
for(int i=1;i<=m;i++){
costMap[i].clear();
timeMap[i].clear();
}
int a,b,cost,time;
for(int i=0;i<n;i++)
{
scanf("%d %d %d %d",&a,&b,&cost,&time);
costMap[a][b]=cost;
costMap[b][a]=cost;
timeMap[a][b]=time;
timeMap[b][a]=time;
}
int k;
scanf("%d",&k);
int p,q,r;
for(int i=0;i<k;i++)
{
scanf("%d %d %d",&p,&q,&r);
if(r==0){
searchMapCost(p,q,m,costMap);
}else if(r==1){
searchMapCost(p,q,m,timeMap);
}
}
}
void searchMapCost(int s,int g,int m,std::map<int,int> *map){
for(int i=1;i<=m;i++){
costs[i]=mymax;
moveOKs[i]=true;
}
costs[s]=0;
int min=mymax;
int p;
int key,v;
for(int k=0;k<m+1;k++)
{
min=mymax;
for(int i=1;i<=m;i++){
if(costs[i]<min && moveOKs[i]==true){
min=costs[i];
p=i;
}
}
if(min==mymax) break;
moveOKs[p]=false;
nextHome=map[p].begin();
while(nextHome!=map[p].end()){
key=(*nextHome).first;
v=(*nextHome).second;
if(costs[p]+v<costs[key]) costs[key]=costs[p]+v;
nextHome++;
}
}
printf("%d\n",costs[g]);
}
