Cheese

Cheese
Time Limit:8000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu
Appoint description:  

Description

問題

今年も JOI 町のチーズ工場がチーズの生産を始め,ねずみが巣から顔を出した.JOI 町は東西南北に区画整理されていて,各区画は巣,チーズ工場,障害物,空き地のいずれかである.ねずみは巣から出発して全てのチーズ工場を訪れチーズを 1 個ずつ食べる.

この町には,N 個のチーズ工場があり,どの工場も1種類のチーズだけを生産している.チーズの硬さは工場によって異なっており,硬さ 1 から N までのチーズを生産するチーズ工場がちょうど 1 つずつある.

ねずみの最初の体力は 1 であり,チーズを 1 個食べるごとに体力が 1 増える.ただし,ねずみは自分の体力よりも硬いチーズを食べることはできない.

ねずみは,東西南北に隣り合う区画に 1 分で移動することができるが,障害物の区画には入ることができない.チーズ工場をチーズを食べずに通り過ぎることもできる.すべてのチーズを食べ終えるまでにかかる最短時間を求めるプログラムを書け.ただし,ねずみがチーズを食べるのにかかる時間は無視できる.

入力

入力は H+1 行ある.1 行目には 3 つの整数 H,W,N (1 ≤ H ≤ 1000,1 ≤ W ≤ 1000,1 ≤ N ≤ 9) がこの順に空白で区切られて書かれている.2 行目から H+1 行目までの各行には,'S','1', '2', ..., '9','X','.' からなる W 文字の文字列が書かれており,各々が各区画の状態を表している.北から i 番目,西から j 番目の区画を (i,j) と記述することにすると (1 ≤ i ≤ H, 1 ≤ j ≤ W),第 i+1 行目の j 番目の文字は,区画 (i,j) が巣である場合は 'S' となり,障害物である場合は 'X' となり,空き地である場合は '.' となり,硬さ 1, 2, ..., 9 のチーズを生産する工場である場合はそれぞれ '1', '2', ..., '9' となる.入力には巣と硬さ 1, 2, ..., N のチーズを生産する工場がそれぞれ 1 つずつある.他のマスは障害物または空き地であることが保証されている.ねずみは全てのチーズを食べられることが保証されている.

出力

すべてのチーズを食べ終えるまでにかかる最短時間(分)を表す整数を 1 行で出力せよ.

入出力例

入力例 1
3 3 1
S..
...
..1
  
出力例 1
4
   

入力例 2
4 5 2
.X..1
....X
.XX.S
.2.X.
  
出力例 2
12
   

入力例 2
10 10 9
.X...X.S.X
6..5X..X1X
...XXXX..X
X..9X...X.
8.X2X..X3X
...XX.X4..
XX....7X..
X..X..XX..
X...X.XX..
..X.......
  
出力例 2
91

TMD,日文都出来了。有一个老鼠初始在s处,体力为1,只能吃不大于当前体力值的奶酪,每吃一个便增加一体力,奶酪用数字表示。问最短时间吃完所有奶酪。

其实就是一个宽搜,从一个情况出发到其他所有情况,用队列实现,第一次写,写的很丑。

 

#include
#include
#include
#include
#include
using namespace std;
int h, w, n,ans1, d[1005][1005], inf = 999999;
struct Node{
 int x;
 int y;
}node[10];
struct Zuo{
 int x;
 int y;
}zuo[1005][1005];
char a[1005][1005];
queueq;
void bfs(int x1, int y1, int x2, int y2)
{
 while (q.size())
 {
  Zuo p; p = q.front();
  if (p.x == x2&&p.y == y2)
  {
   ans1 = d[p.x][p.y];
   break;
  }
  else{
   if (p.x + 1 <= h&&d[p.x + 1][p.y] == inf&&a[p.x + 1][p.y] != 'X')
   {
    d[p.x + 1][p.y] = d[p.x][p.y] + 1;
    q.push(zuo[p.x + 1][p.y]);
   }
   if (p.x - 1 >= 1 && d[p.x - 1][p.y] == inf&&a[p.x - 1][p.y] != 'X')
   {
    d[p.x - 1][p.y] = d[p.x][p.y] + 1;
    q.push(zuo[p.x - 1][p.y]);
   }
   if (p.y + 1 <= w&&d[p.x][p.y + 1] == inf&&a[p.x][p.y + 1] != 'X')
   {
    d[p.x][p.y + 1] = d[p.x][p.y] + 1;
    q.push(zuo[p.x][p.y + 1]);
   }
   if (p.y - 1 >= 1 && d[p.x][p.y - 1] == inf&&a[p.x][p.y - 1] != 'X')
   {
    d[p.x][p.y - 1] = d[p.x][p.y] + 1;
    q.push(zuo[p.x][p.y - 1]);
   }
   q.pop();
  }
 }
}
int main()
{
 int i, j, ans = 0, i1, j1;
 cin >> h >> w >> n;
 for (i = 1; i <= h; i++)
 {
  for (j = 1; j <= w; j++)
  {
   cin >> a[i][j];
   if (a[i][j] >= '1'&&a[i][j] <= '9')
   {
    node[a[i][j] - '0'].x = i;
    node[a[i][j] - '0'].y = j;
   }
   if (a[i][j] == 'S')
   {
    node[0].x = i; node[0].y = j;
   }
  }
  getchar();
 }

 for (i = 1; i <= h;i++)
 for (j = 1; j <= w; j++)
 {
  zuo[i][j].x = i; zuo[i][j].y = j;
 }
 for (i = 0; i < n; i++)
 {
  ans1 = 0;
  while (q.size())
   q.pop();
  for (i1 = 1; i1 <= h;i1++)
  for (j1 = 1; j1 <= w; j1++)
   d[i1][j1] = inf;
  d[node[i].x][node[i].y] = 0;
  q.push(zuo[node[i].x][node[i].y]);
  bfs(node[i].x, node[i].y, node[i + 1].x, node[i + 1].y);
  ans += ans1;
 }
 cout << ans << "\n";
 return 0;
}

<think>嗯,用户问的是如何在Termux中使用或安装Cheese相关的内容。首先,我需要确认“Cheese”在Termux中的具体指向。可能是指某个特定的库或工具?根据用户提供的引用,看到有提到GROUP_ID是com.inthecheesefactory.thecheeselibrary,ARTIFACT_ID是fb-like,版本0.9.3[^1],这可能是指一个Android库,比如Cheese Library。不过Termux是Android上的终端模拟器,主要用于命令行操作,可能不支持直接安装Android库。 接下来,我需要检查Termux的常见用法。通常,Termux通过apt或pkg来安装软件包。但Cheese可能不是官方仓库里的包。用户可能想安装的是其他名为Cheese的软件,比如GNOME的Cheese摄像头应用?不过Termux本身不支持图形界面应用直接运行,可能需要额外配置,比如X11 Server或Termux:X11插件。 另外,用户提到的引用[2]中提到了创建.desktop文件并安装,比如gedit eclipse.desktop[^2],这可能涉及到桌面快捷方式的创建,但在Termux中并不常见,除非用户在使用图形环境。所以需要分情况讨论。 可能的步骤是:首先尝试用Termux的包管理器搜索cheese,如果没有,可能需要手动编译安装,或者使用其他方法。如果用户指的是Cheese Library,可能需要通过Gradle或Maven在Android项目中依赖,但Termux本身不管理Android项目依赖,除非用户在用Termux进行开发。 因此,回答应该包括检查Termux仓库、安装可能相关的软件包(如v4l-utils用于摄像头支持)、配置图形环境,以及解释Cheese库在Android开发中的使用方法,同时指出Termux的局限性。需要确保用户明白哪些步骤可行,哪些可能不可行,并提供替代方案。</think>根据现有信息分析,"Cheese"可能指以下两种场景,以下是Termux环境下的解决方案: ### 一、Android开发库的依赖管理(Cheese Library) 1. 在Termux中配置Java/Kotlin开发环境: ```bash pkg install openjdk-17 gradle ``` 2. 创建build.gradle文件添加依赖: ```groovy dependencies { implementation 'com.inthecheesefactory.thecheeselibrary:fb-like:0.9.3' } ``` ### 二、GNOME摄像头应用(Cheese) 1. 安装必要依赖(需启用X11): ```bash pkg install x11-repo pkg install cheese ``` 2. 启动图形界面: ```bash export DISPLAY=:0 cheese ``` ### 三、摄像头配置说明 使用Termux需要额外配置: 1. 安装v4l-utils工具: ```bash pkg install v4l-utils ``` 2. 检查设备权限: ```bash v4l2-ctl --list-devices ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值