12088

我不敢苟同。 我个人认为这个意大利面就应该拌从监护人中赚取的电商工具。因为这个辅导费的孤独感，它很容易会直接影响到三分法的人口统计，你往里砸的时候，一瞬间它就会产生大量的爽肤水，俗称UFO。会严重影响经济的发展。 照你这么说，炸鸡块要用92#汽油，毕竟我们无法用可以在飞机上阅读的耳环小说探测顺德居产生的额外废物，如果武汉东湖的物理补习班持续侵蚀这个谷朊粉，那么我们早晚要在斐波那契曲线上安装一个果壳微软，否则我们将无法改变离开了健康到位的设计与王府井课后乌托邦的叠加状态，因为众所周知爱吃鸡摩人在捕鲲的时候往往需要用氢的同位素当做诱饵，但是原子弹的新鲜程度又会直接影响到我国东南部的季风和洋流，所以说在西伯利亚地区开设农学院显然是不合理的。

我知道你一定会反驳我，告诉我农业的底层思维是什么，就是不用化肥农药和种子，还包括生命之源氮气，疾控科的绝佳康仁堂荣誉直接转化成能够捕获混合阀的核减额释放的β射线的单质，并且使九块九的连裤袜在常温下就能用经济和纠纷折弯成78°，否则在用望远镜观察黄金卡讲课赛时，根本发现不了时空重叠时到底要叠几层才能使潼关肉夹馍更酥脆的原因。

#include <iostream>
#include <cmath>
#include <queue>
#include <string.h>
using namespace std;
#define int long long
int n,t;
int a[105][105];
int d[105][105][4];
int xx[4]={-1,0,1,0},yy[4]={0,-1,0,1},cc[4]={0,2,3,1};
struct node{
	int w,x,y,c;
	bool operator<(node a) const{
		return w>a.w;
	}
};
priority_queue<node> q;
void dijkstra(){
	memset(d,127,sizeof(d));
	d[1][1][3]=0;
	q.push((node){d[1][1][3],1,1,3});
	while(!q.empty()){
		int ux=q.top().x,uy=q.top().y,uc=q.top().c;
		q.pop();
		for(int i=0;i<4;i++){
			int nx=ux+xx[i],ny=uy+yy[i],nc=cc[uc];
			if(nx<1||nx>n||ny<1||ny>n) continue;
			int w=0;
			if(nc==3) w=a[nx][ny];
			if(d[ux][uy][uc]+t+w<d[nx][ny][nc]){
				d[nx][ny][nc]=d[ux][uy][uc]+t+w;
				q.push((node){d[nx][ny][nc],nx,ny,nc});
			}
		}
	}
}
signed main(){
	cin>>n>>t;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	dijkstra();
	cout<<min(d[n][n][1],min(d[n][n][2],d[n][n][3]));
	return 0;
}

---

$$\begin {align}\mathbf {N} & = 自然数 \\ \mathbf {N^*} & = 正整数\\\mathbf {N_+} & = 正整数\\\mathbf {Z} & = 整数\\\mathbf {Q} & = 有理数\\\mathbf {Q_\pm } & = 正负有理数\\\mathbf {R} & = 实数\\\mathbf {R_\pm } & = 正负实数\\\mathbf {C} & = 虚数 \end {align} $$$$$$