Archives
Trending
Support
Login
clear text
XML
Django
JavaScript
MATLAB
C
C++
C#
Python
SQL
Shell
Bash
Markdown
YAML
JSON
HTML
CSS
PHP
Java
Ruby
Go
Rust
Swift
Kotlin
Arduino
TypeScript
Perl
Autohotkey
Lua
SQF
R
Scala
Haskell
Groovy
Dart
Clojure
VB.NET
Objective-C
PowerShell
Bash
CoffeeScript
Verilog
#include
#include
using namespace std; int main() { int a,b; cin>>a>>b; char mat[a][b]; queue
Q; int poseten[a][b]; int rs,ks,re,ke; for(int i=0;i
>mat[i][j]; if(mat[i][j]=='S') { rs=i; ks=j; } if(mat[i][j]=='E') { re=i; ke=j; } poseten[i][j]=false; } } int s[a][b]; int e[a][b]; for(int i=0;i < a;i++) { for(int j=0;j
=0 && poseten[ci][cj-1]!=true && mat[ci][cj-1]!='#') { Q.push(ci); Q.push(cj-1); Q.push(n+1); poseten[ci][cj-1]=true; } if(cj-1>=0 && poseten[ci][cj-1]!=true && mat[ci][cj-1]=='#') { s[ci][cj-1]=n+1; } if(ci+1
=0 && poseten[ci-1][cj]!=true && mat[ci-1][cj]!='#') { Q.push(ci-1); Q.push(cj); Q.push(n+1); poseten[ci-1][cj]=true; } if(ci-1>=0 && poseten[ci-1][cj]!=true && mat[ci-1][cj]=='#') { s[ci-1][cj]=n+1; } } for(int i =0 ; i < a; i++) { for(int j= 0; j < b; j++) { poseten[i][j] = false; } } Q.push(re); Q.push(ke); poseten[re][ke] = true; int kolkuE=0; Q.push(kolkuE); while(!Q.empty() ) { int ci=Q.front(); Q.pop(); int cj=Q.front(); Q.pop(); int n=Q.front(); Q.pop(); if(cj+1
=0 && poseten[ci][cj-1]!=true && mat[ci][cj-1]!='#') { Q.push(ci); Q.push(cj-1); Q.push(n+1); poseten[ci][cj-1]=true; } if(cj-1>=0 && poseten[ci][cj-1]!=true && mat[ci][cj-1]=='#') { e[ci][cj-1]=n+1; } if(ci+1
=0 && poseten[ci-1][cj]!=true && mat[ci-1][cj]!='#') { Q.push(ci-1); Q.push(cj); Q.push(n+1); poseten[ci-1][cj]=true; } if(ci-1>=0 && poseten[ci-1][cj]!=true && mat[ci-1][cj]=='#') { e[ci-1][cj]=n+1; } } int najgolem=-1; for(int i=0;i
Mark as private (unlisted)
for 30 minutes
for 6 hours
for 1 day
for 1 week
for 1 month
for 1 year
everlasting (like CCCP)