迷宫出口
#include<bits/stdc++.h>
using namespace std;
void f(int,int);
int a[100][100];
int n,m,sx,sy,ex,ey;
bool flag=false;
int main()
{
system("color 1");
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>a[i][j];
}
}
cin>>sx>>sy>>ex>>ey;
f(sx,sy);
if(flag==false) cout<<"NO";
else cout<<"YES";
return 0;
}
int dr[]={0,1,0,-1};
int dc[]={1,0,-1,0};
void f(int r,int c){
a[r][c]=2;
if(r==ex&&c==ey){
flag=true;
return;
}
for(int i=0;i<4;i++){
int tr=r+dr[i];
int tc=c+dc[i];
if(tr>=0&&tr<n&&tc>=0&&tc<m&&a[tr][tc]==0&&flag==false){
f(tr,tc);
}
}
return;
}
红与黑
#include<bits/stdc++.h>
using namespace std;
void f(int,int);
int n,m,cnt=1,sx,sy;
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
char a[100][100];
int main()
{
system("color 1");
cin>>m>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
if(a[i][j]=='@'){
sx=i;
sy=j;
}
}
}
cnt=1;
f(sx,sy);
cout<<cnt;
return 0;
}
void f(int x,int y){
a[x][y]='@';
for(int i=0;i<4;i++){
int tx=x+dx[i];
int ty=y+dy[i];
if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&a[tx][ty]=='.'){
cnt++;
f(tx,ty);
}
}
return;
}
数池塘
#include<bits/stdc++.h>
using namespace std;
void f(int,int);
int n,m,cnt=1;
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
char a[100][100];
int main()
{
system("color 1");
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(a[i][j]=='W'){
cnt++;
f(i,j);
}
}
}
cout<<cnt;
return 0;
}
void f(int x,int y){
a[x][y]='.';
for(int i=0;i<4;i++){
int tx=x+dx[i];
int ty=y+dy[i];
if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&a[tx][ty]=='W'){
f(tx,ty);
}
}
return;
}
泳池
#include<bits/stdc++.h>
using namespace std;
void f(int,int);
int n,cnt=0;
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
int a[100][100];
bool flag=false;
int main()
{
system("color 1");
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
}
while(flag==false){
f(1,1);
if(flag==true) break;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
a[i][j]=a[i][j]-1;
if(a[i][j]<0) a[i][j]=0;
}
}
cnt++;
}
cout<<cnt;
return 0;
}
void f(int x,int y){
a[x][y]=-1;
if(x==n&&y==n){
flag=true;
return;
}
for(int i=0;i<4;i++){
int tx=x+dx[i];
int ty=y+dy[i];
if(tx>=1&&tx<=n&&ty>=1&&ty<=n&&a[tx][ty]==0){
f(tx,ty);
}
}
return;
}
城堡问题
数池塘(八方向)
奶牛和草丛
#include<bits/stdc++.h>
using namespace std;
void f(int,int);
int n,m,cnt=1;
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
char a[100][100];
int main()
{
system("color 1");
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(a[i][j]=='#'){
cnt++;
f(i,j);
}
}
}
cout<<cnt;
return 0;
}
void f(int x,int y){
a[x][y]='.';
for(int i=0;i<4;i++){
int tx=x+dx[i];
int ty=y+dy[i];
if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&a[tx][ty]=='#'){
f(tx,ty);
}
}
return;
}
卫星照片
#include<bits/stdc++.h>
using namespace std;
void f(int,int);
int n,m,cnt=0,sx,sy,ex,ey,i1,i2,j11,j2;
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
char b[100][100];
int a[100][100];
int cntc=0;
int cntr=0;
int main()
{
system("color 1");
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>b[i][j];
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(b[i][j]=='#'){
i1=i;
i2=i;
j11=j;
j2=j;
cnt=0;
f(i,j);
if(cnt<(j2-j11+1)*(i2-i1+1)) cntc++;
else cntr++;
}
}
}
cout<<cntr<<endl<<cntc;
return 0;
}
void f(int x,int y){
b[x][y]='.';
cnt++;
i1=min(i1,x);
i2=max(i2,x);
j11=min(j11,y);
j2=max(j2,y);
for(int i=0;i<4;i++){
int tx=x+dx[i];
int ty=y+dy[i];
if(tx>=0&&tx<n&&ty>=0&&ty<m&&b[tx][ty]=='#'){
f(tx,ty);
}
}
return;
}
寻找边缘
#include<bits/stdc++.h>
using namespace std;
void f(int,int);
int n,m,cnt=1;
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
char a[100][100];
int main()
{
system("color 1");
cin>>n;
int r,c;
cin>>r>>c;
for(int i=1;i<=c;i++){
for(int j=1;j<=r;j++){
cin>>a[i][j];
}
}
f(c,r);
for(int i=1;i<=c;i++){
for(int j=1;j<=r;j++){
cout<<a[i][j];
}
}
return 0;
}
void f(int c,int r){
for(int i=1;i<=c;i++){
for(int j=1;j<=r;j++){
if(a[i][c]=='O'||a[i][1]=='O'||a[r][j]=='O'||a[1][j]=='O'){
//什么也不干
}
else{
a[i][j]='O';
}
}
}
return;
}
晶矿的个数
#include<bits/stdc++.h>
using namespace std;
void f(int,int),ff(int,int);
int n,m,cnt=1,cntt=1;
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
char a[100][100];
int main()
{
system("color 1");
int uuuuu;
cin>>uuuuu;
for(int x=1;x<=uuuuu;x++){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
}
for(int x=1;x<=uuuuu;x++){
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(a[i][j]=='r'){
cnt++;
f(i,j);
}
if(a[i][j]=='b'){
cntt++;
ff(i,j);
}
}
}
cout<<cnt<<" "<<cntt<<endl;
}
return 0;
}
void f(int x,int y){
a[x][y]='.';
for(int i=0;i<4;i++){
int tx=x+dx[i];
int ty=y+dy[i];
if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&a[tx][ty]=='r'){
f(tx,ty);
}
}
return;
}
void ff(int x,int y){
a[x][y]='.';
for(int i=0;i<4;i++){
int tx=x+dx[i];
int ty=y+dy[i];
if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&a[tx][ty]=='b'){
f(tx,ty);
}
}
}
仙岛求药
#include<bits/stdc++.h>
using namespace std;
void f(int,int,int);
int n,m,cnt=1,sx,sy,ex,ey;
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
char b[100][100];
int a[100][100];
int main()
{
system("color 1");
while(1){
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
a[i][j]=INT_MAX;
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>b[i][j];
if(b[i][j]=='@'){
sx=i;
sy=j;
}
if(b[i][j]=='*'){
ex=i;
ey=j;
}
}
}
f(sx,sy,0);
//for(int i=0;i<n;i++){
// for(int j=0;j<n;j++){
// if(b[i][j]=='#') cout<<setw(3)<<'#';
// else if(a[i][j]!=INT_MAX) cout<<setw(3)<<a[i][j];
// else cout<<setw(3)<<0;
// }
// cout<<endl;
//}
if(a[ex][ey]!=INT_MAX) cout<<a[ex][ey];
else cout<<"-1";
}
return 0;
}
void f(int x,int y,int step){
a[x][y]=step;
for(int i=0;i<4;i++){
int tx=x+dx[i];
int ty=y+dy[i];
if(tx>=0&&tx<n&&ty>=0&&ty<m&&a[tx][ty]>step+1&&b[tx][ty]!='#'){
f(tx,ty,step+1);
}
}
return;
}
走迷宫
#include<bits/stdc++.h>
using namespace std;
void f(int,int,int);
int n,m,cnt=1,sx,sy,ex,ey;
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
char b[100][100];
int a[100][100];
int main()
{
system("color 1");
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
a[i][j]=INT_MAX;
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>b[i][j];
if(b[i][j]=='@'){
sx=i;
sy=j;
}
if(b[i][j]=='*'){
ex=i;
ey=j;
}
}
}
f(sx,sy,0);
//for(int i=0;i<n;i++){
// for(int j=0;j<n;j++){
// if(b[i][j]=='#') cout<<setw(3)<<'#';
// else if(a[i][j]!=INT_MAX) cout<<setw(3)<<a[i][j];
// else cout<<setw(3)<<0;
// }
// cout<<endl;
//}
cout<<a[ex][ey];
return 0;
}
void f(int x,int y,int step){
a[x][y]=step;
for(int i=0;i<4;i++){
int tx=x+dx[i];
int ty=y+dy[i];
if(tx>=0&&tx<n&&ty>=0&&ty<m&&a[tx][ty]>step+1&&b[tx][ty]!='#'){
f(tx,ty,step+1);
}
}
return;
}