C#与C++ DLL的交互
C#与C++交互,总体来说可以有两种方法:
1.利用C++/CLI作为代理中间层
2.利用PInvoke实现直接调用
第一种方法:实现起来比较简单直观,并且可以实现C#调用C++所写的类,但是问题是MONO架构不支持C++/CIL功能,因此无法实现脱离Microsoft.NET Framework跨平台运行。
第二种方法:简单的实现并不麻烦,只要添加DllImportAttribute特性即可导入C++的函数,但是问题是PInvoke不能简单的实现C++类的调用。在Warensoft3D中为了可以使用MONO实现跨平台(当然DirectX是不能跨平台的),所以使用了本方法,下面将对本方法展开详细的说明。
注意事项:
PInvoke从功能上来说,只支持函数调用,在被导出的函数前面一定要添加rxtern “C来指明导出函数的时候使用C语言方式编译和链接的,这样保证函数定义的名字相同,否则如果默认按C++方式导出,那个函数名字就会变得乱七八糟,我们的程序就无法找到入口点了。
本文将说明一下几点:
- 互调的基本原理。
- 基本数据类型的传递
- 函数指针的传递
- 结构体的传递
1.互调的基本原理
首先,我们-来看一个在常规不过的概念“数据类型”。在大多数的静态语言中定义变量的时候都要先指定其数据的类型,所谓数据类型,都是人们加强的一个便于记忆的名称,究其本质就是指明了这个数据在内存中到底占用了几个字节,程序在运行时,首先找到这个数据的地址,然后在按着该类型的长度,读取相应的内存,然后再做处理。了解了前面,所有编程语言之间进行互调就有眉目了,对于不同的语言之间的互调,只要将该数据的指针(内存地址)传递给另一个语言,在另一个语言中根据通信协议将指针所指向的数据存入长度对应的数据类型即可,当然要满足以下几点。
1.对于像Java,.NET这样有运行时虚拟机编程语言来讲,由于虚拟机会让堆内存来回转移,因此,在进行互调的时候要保证正在被互调的数据所在的内存一定要固定,不能被转移。
2.有一些编程语言支持指针,有一些编程语言不支持指针(如Java),这个问题并不重要,所谓指针,其实就是一个内存地址,对于32位os的指针是一个32位整数,而对于64位机os的指针是一个64位整数。因为大多数语言中都有整形数,所以可以利用整形来接收指针。
2.基本数据类型的传递
互调过程中,最基本要传递的无非是数值和字符,即:int,long,float,char等等,但是此类型非彼类型,C/C++与C#中有一些数据类型长度是不一样的,下表中列出常见数据类型的异同:
C/C++ |
C# |
长度 |
short |
short |
2Bytes |
int |
int |
4Bytes |
long(该类型在传递的时候常常会弄混) |
int |
4Bytes |
bool |
bool |
1Byte |
char(Ascii码字符) |
byte |
1Byte |
wchar_t(Unicode字符,该类型与C#中的Char兼容) |
char |
2Bytes |
float |
float |
4Bytes |
double |
double |
8Bytes |
最容易弄混的是就是long,char两个类型,在C/C++中long和int都是4个字节,都对应着C#中的int类型,而C/C++中的char类型占一个字节,用来表示一个ASCII码字符,在C#中能够表示一个字节的是byte类型。与C#中char类型对应的应该是C/C++中的wchar_t类型,对应的是一个2字节的Unicode字符。
下面通过实例来说明调用过程:
由于项目的名称是"TestCPPDLL",因此,会自动生成TestCPPDLL.h和TestCPPDLL.cpp两个文件,.h文件是要导出内容的声明文件,为了能清楚的说明问题,我们将TestCPPDLL.h和TestCPPDLL.cpp两个文件中的所有内容都删除,然后在TestCPPDLL.h中添加如下内容:
第一行代码中定义了一个名为"TESTCPPDLL_API"的宏,该宏对应的内容是"__declspec(dllexport)"意思是将后面修饰的内容定义为DLL中要导出的内容。当然你也可以不使用这个宏,可以直接将"__declspec(dllexport)"写在要导出的函数前面。
第二行中的"EXTERN_C",是在"winnt.h"中定义的宏,在函数前面添加"EXTERN_C"等同于在函数前面添加extern "C",意思是该函数在编译和连接时使用C语言的方式,以保证函数名字不变。第二行的代码是一个函数的声明,说明该函数可以被模块外部调用,其定义实现在TestCPPDLL.cpp中,TestCPPDLL.cpp的代码如下所示:
第三步:
在编译C++DLL之前,需要做以下配置,在项目属性对话框中选择"C/C++"|"Advanced",将Compile AS 选项的值改为"C++"。然后确定,并编译。
生成的DLL文件如下图所示:
第四步:
首先,添加一个C#的应用程序,如果要在C#中调用C++的DLL文件,先要在C#的类中添加一个静态方法,并且使用DllImportAttribute对该方法进行修饰,代码如下所示:
DllImport中的第一个参数是指明DLL文件的位置,第二个参数"EntryPoint"用来指明对应的C/C++中的函数名称是什么。"extern"关键字表明该处声明的这个Add方法是一个外部调用。
该方法声明完毕之后,就可以像调用一个普通的静态方法一样去使用了。
下面是示例程序:
class Program
{
[DllImport(@"E:\ex\TestCPPDLL\Debug\TestCPPDLL.dll", EntryPoint = "Add")]
extern static int Add(int a, int b);
static void Main(string[] args)
{
int c = Add(,);
Console.WriteLine(c);
Console.Read();
}
}
在运行C#程序之前,先要修改C#的项目属性,如下图所示:
将platform target设置为x86,并且允许非安全代码(后面有用)。
然后运行该C#程序,其结果如下图所示:
第五步:
前面的Add方法中传递的是数值类型(int),其他的数据类型,如float,double,和bool类型的传递方式是一样的,下面演示如何传递字符串。
在TestCPPDLL.h中添加一个新的函数声明,代码如下:
EXTERN_C TESTCPPDLL_API void __stdcall WriteString(wchar_t*content);
这里的参数是wchar_t类型的指针,对应着C#中的char类型。TestCPPDLL.cpp中添加如下代码:
TESTCPPDLL_API void __stdcall WriteString(wchar_t*content)
{
cout<<content;
}
该代码的功能就是将输入的字符串通过C++在控制台上输出。下面是在C#中的声明:
[DllImport(@"E:\ex\TestCPPDLL\Debug\TestCPPDLL.dll", EntryPoint = "WriteString")]
extern unsafe static void WriteString(char*c);
调用过程如下所示:
//因为使用指针,因为要声明非安全域
unsafe
{
//在传递字符串时,将字符所在的内存固化,
//并取出字符数组的指针
fixed (char* p = &("hello".ToCharArray()[]))
{
//调用方法
WriteString(p);
}
}
其运行效果如下图所示:
3. 指针的传递
根据前面介绍的数据类型对照表,我们可以直接在方法中传递指针,但是要注意的是我们常常需要将数组的指针(数据入口地址,第一个元素的地址),数据从C/C++到C#时问题不大,但是如果从C#到C/C++时一定要将数组先固化,然后再传递处理。
下面演示如何传递指针,首先在TestCPPDLL.h中添加下列声明:
//传入一个整型指针,将其所指向的内容加1
EXTERN_C TESTCPPDLL_API void __stdcall AddInt(int *i);
//传入一个整型数组的指针以及数组长度,遍历每一个元素并且输出
EXTERN_C TESTCPPDLL_API void __stdcall AddIntArray(int *firstElement,int arraylength);
//在C++中生成一个整型数组,并且数组指针返回给C#
EXTERN_C TESTCPPDLL_API int* __stdcall GetArrayFromCPP();
其实现写在TestCPPDLL.cpp中,代码如下所示:
TESTCPPDLL_API void __stdcall AddInt(int *i)
{
(*i)++;
}
TESTCPPDLL_API void __stdcall AddIntArray(int *firstElement,int arrayLength)
{
int*currentPointer=firstElement;
for (int i = ; i < arrayLength; i++)
{
cout<<*currentPointer;
currentPointer++;
}
cout<<endl;
}
int *arrPtr;
TESTCPPDLL_API int* __stdcall GetArrayFromCPP()
{
arrPtr=new int[];
for (int i = ; i < ; i++)
{
arrPtr[i]=i;
}
return arrPtr;
}
对应调用的C#代码如下所示:
[DllImport(@"E:\ex\TestCPPDLL\Debug\TestCPPDLL.dll", EntryPoint = "AddInt")]
extern unsafe static void AddInt(int* i);
[DllImport(@"E:\ex\TestCPPDLL\Debug\TestCPPDLL.dll", EntryPoint = "AddIntArray")]
extern unsafe static void AddIntArray(int* firstElement, int arraylength);
[DllImport(@"E:\ex\TestCPPDLL\Debug\TestCPPDLL.dll", EntryPoint = "GetArrayFromCPP")]
extern unsafe static int* GetArrayFromCPP();
调用过程如下所示:
unsafe
{
// 调用C++中的AddInt方法
int i = ;
AddInt(&i);
Console.WriteLine(i);
//调用C++中的AddIntArray方法将C#中的数据传递到C++中,并在C++中输出
int[] CSArray = new int[];
for (int iArr = ; iArr < ; iArr++)
{
CSArray[iArr] = iArr;
}
fixed (int* pCSArray = &CSArray[])
{
AddIntArray(pCSArray, );
}
//调用C++中的GetArrayFromCPP方法获取一个C++中建立的数组
int* pArrayPointer = null;
pArrayPointer = GetArrayFromCPP();
for (int iArr = ; iArr < ; iArr++)
{
Console.WriteLine(*pArrayPointer);
pArrayPointer++;
}
}
4. 函数指针的传递
前面说明的都是简单数据类型的及其指针的传递,利用PInvoke我们也可以实现函数指针的传递,C#中并没有函数指针的概念,但是可以使用委托(delegate)来代替函数指针,关于C#中委托的说明,可以参考笔者前面的一个文章:《C#委托及事件》
大家可能会问,为什么要传递函数指针呢?利用PInvoke可以实现C#对C/C++函数的调用,反过来,我们能不能在C/C++程序运行的某一时刻,来调用一个C#对应的函数呢?(例如在C++中存在一个独立线程,该线程可能在任意时刻触发一个事件,并且需要通知C#)。这个时候,我们就有必要将一个C#中已经指向某一个函数的函数指针(委托)传递给C++。
想要传递函数指针,首先要在C#中定义一个委托,并且在C++中定义一个函数指针,同时要保证委托和函数指针具备相同的函数原型,我们首先编写C#的代码,如下所示:
//定义一个委托,返回值为空,存在一个整型参数
public delegate void CSCallback(int tick);
//定义一个用于回调的方法,与前面定义的委托的原型一样
//该方法会被C++所调用
static void CSCallbackFunction(int tick)
{
Console.WriteLine(tick.ToString ());
}
//定义一个委托类型的实例,
//在主程序中该委托实例将指向前面定义的CSCallbackFunction方法
static CSCallback callback;
在CS的主程序中让callback指向CSCallbackFunction方法,代码如下所示:
//调用委托所指向的方法
callback = CSCallbackFunction;
然后在C/C++中定义一个函数指针,并且添加一个用于设置函数指针的函数,TestCPPDLL.h中的代码如下所示:
//定义一个函数指针
typedef void (__stdcall *CPPCallback)(int tick);
//定义一个用于设置函数指针的方法,
//并在该函数中调用C#中传递过来的委托
EXTERN_C TESTCPPDLL_API void SetCallback(CPPCallback callback);
SetCallback函数的实现在TestCPPDLL.cpp中,代码如下所示:
TESTCPPDLL_API void SetCallback(CPPCallback callback)
{
int tick=rand();
//下面的代码是对C#中委托进行调用
callback(tick);
}
在C#中添加SetCallback函数的声明,代码如下所示:
//这里使用CSCallback委托类型来兼容C++里的CPPCallback函数指针
[DllImport(@"E:\ex\TestCPPDLL\Debug\TestCPPDLL.dll", EntryPoint = "SetCallback")]
extern static void SetCallback(CSCallback callback);
在C#中的调用过程如下所示:
//让委托指向将被回调的方法
callback = CSCallbackFunction;
//将委托传递给C++
SetCallback(callback);
SetCallback方法被执行后,在C#中定义的CSCallbackFunction就会被C++所调用。
5. 结构体的传递
传递结构体的想法和传递一个int类型数据类似,struct中的数据是在内存中顺序排列的,只要保证保证以下几点,就可以直接传递结构体,甚至是结构体的指针:
- 要传递的成员为公有的值类型字段
- C#中结构体字段类型与C++结构体中的字段类型相兼容
- C#结构中的字段顺序与C++结构体中的字段顺序相同,要保证该功能,需要将C#结构体标记为[StructLayout( LayoutKind.Sequential)]
下面通过代码进行说明,首先在C#中添加一个结构体,代码如下所示:
[StructLayout( LayoutKind.Sequential)]
struct Vector3
{
public float X, Y, Z;
}
该结构体表示一个3D向量,包括X,Y,Z三个float类型的分量。
然后在TestCPPDLL.h中也定义一个相同结构的结构体,代码如下所示:
struct Vector3
{
float X,Y,Z;
};
在TestCPPDLL.h中声明一个用于传递Vector3结构体的一个函数,代码如下所示:
EXTERN_C TESTCPPDLL_API void __stdcall SendStructFromCSToCPP(Vector3 vector);
在TestCPPDLL.cpp中将其实现,代码如下所示:
TESTCPPDLL_API void __stdcall SendStructFromCSToCPP(Vector3 vector)
{
cout<<"got vector3 in cpp,x:";
cout<<vector.X;
cout<<",Y:";
cout<<vector.Y;
cout<<",Z:";
cout<<vector.Z;
}
在C#中添加对SendStructFromCSToCPP函数的声明,代码如下所示:
[DllImport(@"E:\ex\TestCPPDLL\Debug\TestCPPDLL.dll", EntryPoint = "SendStructFromCSToCPP")]
extern static void SendStructFromCSToCPP(Vector3 vector);
C#中的调用过程如下所示:
//建立一个Vector3的实例
Vector3 vector = new Vector3() { X =,Y=,Z= };
//将vector传递给C++并在C++中输出
SendStructFromCSToCPP(vector);
基输出效果如下所示:
完整的TestCPPDLL.h代码如下所示:
#define TESTCPPDLL_API __declspec(dllexport) EXTERN_C TESTCPPDLL_API int __stdcall Add(int a,int b); EXTERN_C TESTCPPDLL_API void __stdcall WriteString(wchar_t*content); //传入一个整型指针,将其所指向的内容加1 EXTERN_C TESTCPPDLL_API void __stdcall AddInt(int *i); //传入一个整型数组的指针以及数组长度,遍历每一个元素并且输出 EXTERN_C TESTCPPDLL_API void __stdcall AddIntArray(int *firstElement,int arraylength); //在C++中生成一个整型数组,并且数组指针返回给C# EXTERN_C TESTCPPDLL_API int* __stdcall GetArrayFromCPP(); //定义一个函数指针 typedef void (__stdcall *CPPCallback)(int tick); //定义一个用于设置函数指针的方法, //并在该函数中调用C#中传递过来的委托 EXTERN_C TESTCPPDLL_API void __stdcall SetCallback(CPPCallback callback); struct Vector3 { float X,Y,Z; }; EXTERN_C TESTCPPDLL_API void __stdcall SendStructFromCSToCPP(Vector3 vector);
完整的TestCPPDLL.CPP代码如下所示:
#include "stdafx.h" #include <iostream> #include "TestCPPDLL.h" using namespace std; TESTCPPDLL_API int __stdcall Add(int a,int b) { return a+b; } TESTCPPDLL_API void __stdcall WriteString(wchar_t*content) { wprintf(content); printf("\n"); } TESTCPPDLL_API void __stdcall AddInt(int *i) { (*i)++; } TESTCPPDLL_API void __stdcall AddIntArray(int *firstElement,int arrayLength) { int*currentPointer=firstElement; for (int i = ; i < arrayLength; i++) { cout<<*currentPointer; currentPointer++; } cout<<endl; } int *arrPtr; TESTCPPDLL_API int* __stdcall GetArrayFromCPP() { arrPtr=new int[]; for (int i = ; i < ; i++) { arrPtr[i]=i; } return arrPtr; } TESTCPPDLL_API void __stdcall SetCallback(CPPCallback callback) { int tick=; //下面的代码是对C#中委托进行调用 callback(tick); } TESTCPPDLL_API void __stdcall SendStructFromCSToCPP(Vector3 vector) { cout<<"got vector3 in cpp,x:"; cout<<vector.X; cout<<",Y:"; cout<<vector.Y; cout<<",Z:"; cout<<vector.Z; }
完整的C#代码如下所示:
using System;
using System.Collections.Generic;
using System.Runtime.InteropServices;
using System.Text; namespace ConsoleApplication1
{
class Program
{ [DllImport(@"E:\ex\TestCPPDLL\Debug\TestCPPDLL.dll", EntryPoint = "Add")]
extern static int Add(int a, int b);
[DllImport(@"E:\ex\TestCPPDLL\Debug\TestCPPDLL.dll", EntryPoint = "WriteString")]
extern unsafe static void WriteString(char* c);
[DllImport(@"E:\ex\TestCPPDLL\Debug\TestCPPDLL.dll", EntryPoint = "AddInt")]
extern unsafe static void AddInt(int* i);
[DllImport(@"E:\ex\TestCPPDLL\Debug\TestCPPDLL.dll", EntryPoint = "AddIntArray")]
extern unsafe static void AddIntArray(int* firstElement, int arraylength);
[DllImport(@"E:\ex\TestCPPDLL\Debug\TestCPPDLL.dll", EntryPoint = "GetArrayFromCPP")]
extern unsafe static int* GetArrayFromCPP(); //定义一个委托,返回值为空,存在一个整型参数
public delegate void CSCallback(int tick);
//定义一个用于回调的方法,与前面定义的委托的原型一样
//该方法会被C++所调用
static void CSCallbackFunction(int tick)
{
Console.WriteLine(tick.ToString());
}
//定义一个委托类型的实例,
//在主程序中该委托实例将指向前面定义的CSCallbackFunction方法
static CSCallback callback;
//这里使用CSCallback委托类型来兼容C++里的CPPCallback函数指针
[DllImport(@"E:\ex\TestCPPDLL\Debug\TestCPPDLL.dll", EntryPoint = "SetCallback")]
extern static void SetCallback(CSCallback callback);
[StructLayout(LayoutKind.Sequential)]
struct Vector3
{
public float X, Y, Z;
}
[DllImport(@"E:\ex\TestCPPDLL\Debug\TestCPPDLL.dll", EntryPoint = "SendStructFromCSToCPP")]
extern static void SendStructFromCSToCPP(Vector3 vector);
static void Main(string[] args)
{
int c = Add(, );
Console.WriteLine(c);
//因为使用指针,因为要声明非安全域
unsafe
{
//在传递字符串时,将字符所在的内存固化,
//并取出字符数组的指针
fixed (char* p = &("hello".ToCharArray()[]))
{
//调用方法
WriteString(p);
}
}
unsafe
{
// 调用C++中的AddInt方法
int i = ;
AddInt(&i);
Console.WriteLine(i);
//调用C++中的AddIntArray方法将C#中的数据传递到C++中,并在C++中输出
int[] CSArray = new int[];
for (int iArr = ; iArr < ; iArr++)
{
CSArray[iArr] = iArr;
}
fixed (int* pCSArray = &CSArray[])
{
AddIntArray(pCSArray, );
}
//调用C++中的GetArrayFromCPP方法获取一个C++中建立的数组
int* pArrayPointer = null;
pArrayPointer = GetArrayFromCPP();
for (int iArr = ; iArr < ; iArr++)
{
Console.WriteLine(*pArrayPointer);
pArrayPointer++;
}
}
//让委托指向将被回调的方法
callback = CSCallbackFunction;
//将委托传递给C++
SetCallback(callback);
//建立一个Vector3的实例
Vector3 vector = new Vector3() { X = , Y = , Z = };
//将vector传递给C++并在C++中输出
SendStructFromCSToCPP(vector);
Console.Read();
}
C#与C++ DLL的交互的更多相关文章
- Windows开机登录认证与Gina DLL
Windows的开机密码认证模块一般是由Gina DLL完成的.在NT/2000中交互式的登陆支持是由WinLogon调用GINA DLL实现的,GINA DLL提供了一个交互式的界面为用户登陆提供认 ...
- asp 调用 vb(activex dll) ,参数传递(传引用)需要注意
今天上午测试 vb 与 c(dll) 之间交互,传递参数的时候,没遇到什么太大的问题. 下午在asp中调用vb(activex dll)时, 在asp代码中传参数到 vb(dll)中时,遇到问题了. ...
- Python的扩展接口[2] -> 动态链接库DLL[1] -> 组件对象模型 COM 的 Python 调用
组件对象模型 COM 的 Python 调用 关于COM的基本概念,可参考组件对象模型 COM的内容,下面主要介绍两种使用 Python 调用 COM 组件的方法. 1 使用 win32com 1.1 ...
- Javascript高性能编程-提高Dom访问速度
在浏览器中对于Dom的操作和普通的脚本的操作处于两个不同的dll中,两个dll的交互是比较耗时的,优化对Dom的操作可以提高脚本的执行速度.下面是对如何优化的一些总结: 将需要多次操作的节点存储在一个 ...
- WinlogonHack获取系统密码
实验环境: win03 sp1 Gina.dll与Msgina.dll Gina.dll在NT/2000中交互式的登陆支持是由WinLogon调用Gina.dll实现的,Gina.dll提供了一个交互 ...
- oracle 事务 锁机制
原文地址:http://www.cnblogs.com/quanweiru/archive/2013/05/24/3097367.html 本课内容属于Oracle高级课程范畴,内容略微偏向理论性,但 ...
- C#用户自定义控件(含源代码)-透明文本框
using System; using System.Collections; using System.ComponentModel; using System.Drawing; using Sys ...
- C#-概念-基础类库:基础类库
ylbtech-C#-概念-基础类库:基础类库 基础类库 (BCL) 是微软所提出的一组标准库可提供.NET Framework所有语言使用. 随着 Windows 以及 .NET Framework ...
- 提高Dom 访问效率
在浏览器中对于Dom的操作和普通的脚本的操作处于两个不同的dll中,两个dll的交互是比较耗时的,优化对Dom的操作可以提高脚本的执行速度. JS访问DOM是很慢的,尽量不要用JS来设置页面 布局 有 ...
随机推荐
- linux下u盘检測程序
获得U盘的插入或者拔取得信息的传统方法是在内核级执行hotplug程序.相关參数通过环境变量传递过来,再由hotplug通知其它关注hotplug的应用程序,可是效率比較低. ...
- Cordic 算法入门
三角函数的计算是个复杂的主题,有计算机之前,人们通常通过查找三角函数表来计算任意角度的三角函数的值.这种表格在人们刚刚产生三角函数的概念的时候就已经有了,它们通常是通过从已知值(比如sin(π/2)= ...
- legend---五、如何优雅的实现多继承
legend---五.如何优雅的实现多继承 一.总结 一句话总结:多继承可以通过把别人对象作为属性来调用属性的方法执行, 继承的本质也是为了调用方法和属性,而上述的方式可以满足 1.php中前端可以共 ...
- 剑指offer—java版本实现
终于完成了全部!所有的心累这时候都觉得很值得啊!爽! https://github.com/xurui1995/Sword-pointing-to-offer
- scikit-learn 为机器学习
如何使用 scikit-learn 为机器学习准备文本数据 欢迎大家前往云+社区,获取更多腾讯海量技术实践干货哦~ 文本数据需要特殊处理,然后才能开始将其用于预测建模. 我们需要解析文本,以删除被 ...
- POJ 3629 队列模拟
听说STL会卡T 然后我就试了一发 哈哈哈哈哈哈哈哈哈哈 1000ms卡时过的 这很值得我写一发题解了 哈哈哈哈哈哈哈哈哈哈哈哈 //By SiriusRen #include <queue&g ...
- 15:Challenge 11(主席树裸题)
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 262144kB 描述 给一个长为N的数列,有M次操作,每次操作是以下两种之一: (1)修改数列中的一个数 (2)求 ...
- Windows平台下使用pthreads开发多线程应用
pthreads简介 POSIX 1003.1-2001标准定义了编写多线程应用程序的API(应用程序编程接口),这个接口通常被称为pthreads.在常见的操作系统中,例如Unix.Linux.Ma ...
- 用iptables抗御SYN Flood攻击
1 引 言 网络安全是各种网络应用面临的一个首要问题.从网络普及的那天开始,网络犯罪就没有停止过,相反有愈演愈烈之势.研究发现,现今的网络攻击以分布式拒绝服务攻击(DDOS)为主 .其 ...
- BZOJ 4430 Guessing Camels
Description Jaap, Jan, and Thijs are on a trip to the desert after having attended the ACM ICPC Worl ...