0223B

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <iomanip>
#include <cmath>
#include <set>
#include <map>
#include <queue>

using namespace std;

int row,col,heit;
int g[40][40][40];
int dia[6][3]={0,1,0,0,-1,0,0,0,-1,0,0,1,-1,0,0,1,0,0};
int vis[40][40][40];

struct node{
    int r,c,h;
};

node s,e;

node md(int _h,int _r,int _c){
    node Node;
    Node.c=_c;
    Node.h=_h;
    Node.r=_r;
    return Node;
}

void init(){
    memset(vis,-1,sizeof vis);
}

void bfs(){
    queue<node>q;
    while (!q.empty())q.pop();
    q.push(s);
    vis[s.h][s.r][s.c] = 0;
    while (!q.empty()){
        node temp = q.front();
        q.pop();
    //  cout  << "lalalademaxiya!!"<<temp.h <<" "<<temp.r <<" "<<temp.c<<endl;
        for (int i = 0;i<6;++i){
            //int dia[6][3]={0,1,0,0,-1,0,0,0,-1,0,0,1,-1,0,0,1,0,0};
            int dh = temp.h + dia[i][0],dr = temp.r + dia[i][1],dc = temp.c + dia[i][2];
        //  cout << dh <<" "<< dr <<" "<< dc <<" "<< endl;
            if (dh <= 0 || dr <=0 || dc <=0 || dr > row || dh >heit || dc > col )continue;

            if (g[dh][dr][dc]==1 && vis[dh][dr][dc]==-1){
                vis[dh][dr][dc] = vis[temp.h][temp.r][temp.c] + 1;
                q.push(md(dh,dr,dc));
            //  cout << dh <<" "<<dr<<" "<<dc<<endl;
            }
        }
    }
}

int main(){
//  freopen("t.x","w",stdout);
    while (cin >> heit >> row >>col ){
        if (!row&&!col&&!heit){
            return 0;
        }
        for (int i = 1;i<=heit;++i){
            for (int j=1;j<=row;++j){
                for (int k=1;k<=col;++k){
                    char c;
                    cin >> c;
                    if (c == '\n'||c=='\t')cin >>c >> c;
                    if (c=='#')g[i][j][k] = 0;
                    if (c=='.')g[i][j][k] = 1;
                    if (c=='S'){
                        s = md(i,j,k);
                        g[i][j][k] = 1;
                    }
                    if (c=='E'){
                        e=md(i,j,k);
                        g[i][j][k] = 1;
                    }
                }
            }
        }
        init();
        bfs();
        if(vis[e.h][e.r][e.c]>-1) cout << "Escaped in "<<vis[e.h][e.r][e.c]<<" minute(s).\n";else cout<<"Trapped!\n";
    }
    return 0;
}
Microsoft Windows [版本 10.0.26100.4652] (c) Microsoft Corporation。保留所有权利。 C:\Users\bin.han2>pip install transformers==2.6.0 Looking in indexes: https://pypi.tuna.tsinghua.edu.cn/simple Collecting transformers==2.6.0 Downloading https://pypi.tuna.tsinghua.edu.cn/packages/4c/a0/32e3a4501ef480f7ea01aac329a716132f32f7911ef1c2fac228acc57ca7/transformers-2.6.0-py3-none-any.whl (540 kB) ---------------------------------------- 540.9/540.9 kB 2.0 MB/s eta 0:00:00 Requirement already satisfied: numpy in d:\program files\python39\lib\site-packages (from transformers==2.6.0) (1.26.4) Collecting tokenizers==0.5.2 (from transformers==2.6.0) Downloading https://pypi.tuna.tsinghua.edu.cn/packages/f5/d7/a3882b2d36991f613b749fc5e305cccc345ec9d6ab0621ad7e7bf1be8691/tokenizers-0.5.2.tar.gz (64 kB) Installing build dependencies ... done Getting requirements to build wheel ... done Preparing metadata (pyproject.toml) ... done Collecting boto3 (from transformers==2.6.0) Downloading https://pypi.tuna.tsinghua.edu.cn/packages/93/9a/01ea17a58a27b7f4a7a6f6e2f4d4191b9e92362b77b6d58689f2d7eccb99/boto3-1.39.14-py3-none-any.whl (139 kB) Requirement already satisfied: filelock in d:\program files\python39\lib\site-packages (from transformers==2.6.0) (3.18.0) Requirement already satisfied: requests in d:\program files\python39\lib\site-packages (from transformers==2.6.0) (2.32.4) Requirement already satisfied: tqdm>=4.27 in d:\program files\python39\lib\site-packages (from transformers==2.6.0) (4.67.1) Requirement already satisfied: regex!=2019.12.17 in d:\program files\python39\lib\site-packages (from transformers==2.6.0) (2024.11.6) Requirement already satisfied: sentencepiece in d:\program files\python39\lib\site-packages (from transformers==2.6.0) (0.2.0) Collecting sacremoses (from transformers==2.6.0) Downloading https://pypi.tuna.tsinghua.edu.cn/packages/0b/f0/89ee2bc9da434bd78464f288fdb346bc2932f2ee80a90b2a4bbbac262c74/sacremoses-0.1.1-py3-none-any.whl (897 kB) ---------------------------------------- 897.5/897.5 kB 2.9 MB/s eta 0:00:00 Requirement already satisfied: colorama in d:\program files\python39\lib\site-packages (from tqdm>=4.27->transformers==2.6.0) (0.4.6) Collecting botocore<1.40.0,>=1.39.14 (from boto3->transformers==2.6.0) Downloading https://pypi.tuna.tsinghua.edu.cn/packages/08/c0/6b8200686c1f9ea44ab0daab0223b04799d60ccf882b9d7f770fbb40571e/botocore-1.39.14-py3-none-any.whl (13.9 MB) ---------------------------------------- 13.9/13.9 MB 5.5 MB/s eta 0:00:00 Collecting jmespath<2.0.0,>=0.7.1 (from boto3->transformers==2.6.0) Downloading https://pypi.tuna.tsinghua.edu.cn/packages/31/b4/b9b800c45527aadd64d5b442f9b932b00648617eb5d63d2c7a6587b7cafc/jmespath-1.0.1-py3-none-any.whl (20 kB) Collecting s3transfer<0.14.0,>=0.13.0 (from boto3->transformers==2.6.0) Downloading https://pypi.tuna.tsinghua.edu.cn/packages/6d/4f/d073e09df851cfa251ef7840007d04db3293a0482ce607d2b993926089be/s3transfer-0.13.1-py3-none-any.whl (85 kB) Requirement already satisfied: python-dateutil<3.0.0,>=2.1 in d:\program files\python39\lib\site-packages (from botocore<1.40.0,>=1.39.14->boto3->transformers==2.6.0) (2.9.0.post0) Collecting urllib3<1.27,>=1.25.4 (from botocore<1.40.0,>=1.39.14->boto3->transformers==2.6.0) Downloading https://pypi.tuna.tsinghua.edu.cn/packages/33/cf/8435d5a7159e2a9c83a95896ed596f68cf798005fe107cc655b5c5c14704/urllib3-1.26.20-py2.py3-none-any.whl (144 kB) Requirement already satisfied: six>=1.5 in d:\program files\python39\lib\site-packages (from python-dateutil<3.0.0,>=2.1->botocore<1.40.0,>=1.39.14->boto3->transformers==2.6.0) (1.17.0) Requirement already satisfied: charset_normalizer<4,>=2 in d:\program files\python39\lib\site-packages (from requests->transformers==2.6.0) (3.4.2) Requirement already satisfied: idna<4,>=2.5 in d:\program files\python39\lib\site-packages (from requests->transformers==2.6.0) (3.10) Requirement already satisfied: certifi>=2017.4.17 in d:\program files\python39\lib\site-packages (from requests->transformers==2.6.0) (2025.7.14) Requirement already satisfied: click in d:\program files\python39\lib\site-packages (from sacremoses->transformers==2.6.0) (8.1.8) Requirement already satisfied: joblib in d:\program files\python39\lib\site-packages (from sacremoses->transformers==2.6.0) (1.5.1) Building wheels for collected packages: tokenizers Building wheel for tokenizers (pyproject.toml) ... error error: subprocess-exited-with-error × Building wheel for tokenizers (pyproject.toml) did not run successfully. │ exit code: 1 ╰─> [57 lines of output] C:\Users\bin.han2\AppData\Local\Temp\pip-build-env-yipdni4_\overlay\Lib\site-packages\setuptools\dist.py:759: SetuptoolsDeprecationWarning: License classifiers are deprecated. !! ******************************************************************************** Please consider removing the following classifiers in favor of a SPDX license expression: License :: OSI Approved :: Apache Software License See https://packaging.python.org/en/latest/guides/writing-pyproject-toml/#license for details. ******************************************************************************** !! self._finalize_license_expression() running bdist_wheel running build running build_py creating build\lib.win-amd64-cpython-39\tokenizers copying tokenizers\__init__.py -> build\lib.win-amd64-cpython-39\tokenizers creating build\lib.win-amd64-cpython-39\tokenizers\models copying tokenizers\models\__init__.py -> build\lib.win-amd64-cpython-39\tokenizers\models creating build\lib.win-amd64-cpython-39\tokenizers\decoders copying tokenizers\decoders\__init__.py -> build\lib.win-amd64-cpython-39\tokenizers\decoders creating build\lib.win-amd64-cpython-39\tokenizers\normalizers copying tokenizers\normalizers\__init__.py -> build\lib.win-amd64-cpython-39\tokenizers\normalizers creating build\lib.win-amd64-cpython-39\tokenizers\pre_tokenizers copying tokenizers\pre_tokenizers\__init__.py -> build\lib.win-amd64-cpython-39\tokenizers\pre_tokenizers creating build\lib.win-amd64-cpython-39\tokenizers\processors copying tokenizers\processors\__init__.py -> build\lib.win-amd64-cpython-39\tokenizers\processors creating build\lib.win-amd64-cpython-39\tokenizers\trainers copying tokenizers\trainers\__init__.py -> build\lib.win-amd64-cpython-39\tokenizers\trainers creating build\lib.win-amd64-cpython-39\tokenizers\implementations copying tokenizers\implementations\base_tokenizer.py -> build\lib.win-amd64-cpython-39\tokenizers\implementations copying tokenizers\implementations\bert_wordpiece.py -> build\lib.win-amd64-cpython-39\tokenizers\implementations copying tokenizers\implementations\byte_level_bpe.py -> build\lib.win-amd64-cpython-39\tokenizers\implementations copying tokenizers\implementations\char_level_bpe.py -> build\lib.win-amd64-cpython-39\tokenizers\implementations copying tokenizers\implementations\sentencepiece_bpe.py -> build\lib.win-amd64-cpython-39\tokenizers\implementations copying tokenizers\implementations\__init__.py -> build\lib.win-amd64-cpython-39\tokenizers\implementations copying tokenizers\__init__.pyi -> build\lib.win-amd64-cpython-39\tokenizers copying tokenizers\models\__init__.pyi -> build\lib.win-amd64-cpython-39\tokenizers\models copying tokenizers\decoders\__init__.pyi -> build\lib.win-amd64-cpython-39\tokenizers\decoders copying tokenizers\normalizers\__init__.pyi -> build\lib.win-amd64-cpython-39\tokenizers\normalizers copying tokenizers\pre_tokenizers\__init__.pyi -> build\lib.win-amd64-cpython-39\tokenizers\pre_tokenizers copying tokenizers\processors\__init__.pyi -> build\lib.win-amd64-cpython-39\tokenizers\processors copying tokenizers\trainers\__init__.pyi -> build\lib.win-amd64-cpython-39\tokenizers\trainers running build_ext running build_rust error: can't find Rust compiler If you are using an outdated pip version, it is possible a prebuilt wheel is available for this package but pip is not able to install from it. Installing from the wheel would avoid the need for a Rust compiler. To update pip, run: pip install --upgrade pip and then retry package installation. If you did intend to build this package from source, try installing a Rust compiler from your system package manager and ensure it is on the PATH during installation. Alternatively, rustup (available at https://rustup.rs) is the recommended way to download and update the Rust compiler toolchain. [end of output] note: This error originates from a subprocess, and is likely not a problem with pip. ERROR: Failed building wheel for tokenizers Failed to build tokenizers ERROR: Failed to build installable wheels for some pyproject.toml based projects (tokenizers) C:\Users\bin.han2>
07-29
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值